Dijkstra算法的优化

被引:4
作者
遇娜 [1 ]
简广宁 [2 ]
机构
[1] 天津市红桥区职工大学
[2] 天津城市建设学院
关键词
最短路径; Dijkstra算法; 邻接表; 堆排序;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
Dijkstra算法是许多工程解决最短路径问题的理论基础,可用来找出图中指定节点到其他节点的最短距离,有着广泛的应用。文章通过分析传统Dijkstra算法的设计思想,提出该算法在实现方法上存在的一些不足之处,并从节约存储空间和提高运算效率方面对其进行了改进,并通过复杂性分析比较,得出这种改进算法的效率优于传统的Dijkstra算法。
引用
收藏
页码:89 / 91
页数:3
相关论文
共 3 条
[1]   Dijkstra算法程序的优化与实现 [J].
杜兴勇 ;
刘延平 ;
王忠文 .
通化师范学院学报, 2008, 29 (12) :19-20
[2]   Dijkstra算法的分析与改进 [J].
王战红 ;
孙明明 ;
姚瑶 .
湖北第二师范学院学报, 2008, (08) :12-14
[3]   一种基于Dijkstra的最短路径算法 [J].
李臣波 ;
刘润涛 .
哈尔滨理工大学学报, 2008, (03) :35-37