|
|||||
|
|
| 存在阻塞路段路网最优路的Dijkstra优化算法 | |
| 作者姓名： | 崔小晴 关英子 |
| 作者单位： | 黄淮学院数学科学系 |
| 摘 要： | 典经Dijkstra算法用来求解两固定点间的最短路问题,本文的主要内容是给出存在阻塞路段路网最优路问题的Dijkstra优化算法.一、引言最优路问题是重要的最优化问题之一,在现实生活中,我们往往需要考虑时间最优,费用最优,最安全等带有附加条件的最优路问题,而不仅仅是距离最短的问题。本文的主要内容就是在经典Dijkstra算法的基础上,给出了存在阻塞路段路网最优路问题的优化算法。二、存在阻塞路网的路网中最优路的Dijkstra优化算法(一)Dijkstra算法定义Dijkstra(迪科斯彻)算法是典型的解决单源最短路径问题的一个贪心算法,用于计算所构成的数学模型中一个节点到其他所有节点的最短路径.节点用顶点集表示,设置顶点集合 |
| 关 键 词： | 优化算法 最优路 最短路径问题 贪心算法 路网 阻塞 最短路问题 主要内容 固定点 最优化问题 |
| 本文献已被 CNKI 等数据库收录！ | |