基于一般Dijkstra的改进算法在最短路径问题中的应用 |
| |
引用本文: | 岳晓娟.基于一般Dijkstra的改进算法在最短路径问题中的应用[J].农村经济与科技,2018(4):289-290. |
| |
作者姓名: | 岳晓娟 |
| |
作者单位: | 重庆工商大学融智学院; |
| |
摘 要: | 首先,本文以一般Dijkstra算法为基础,对一般Dijkstra算法的计算方式进行了改进;然后,通过具体算例将一般Dijkstra算法与其改进算法的具体步骤进行了详细演示;最后,分析了基于一般Dijkstra算法的改进算法在教学过程中体现出的求解步骤更加快捷、方便,最小T标号寻找时间较短且出错率较低,最短路径寻找时间较短及图示算法方便学生理解四方面的优点,期望对《运输与配送》课程中关于最短运输路线问题的教学具有一定的推广意义。
|
关 键 词: | 最短路径问题 Dijkstra算法 改进 |
本文献已被 CNKI 等数据库收录! |
|