共 3 条
Dijkstra算法的优化
被引:4
作者:
遇娜
[1
]
简广宁
[2
]
机构:
[1] 天津市红桥区职工大学
[2] 天津城市建设学院
来源:
关键词:
最短路径;
Dijkstra算法;
邻接表;
堆排序;
D O I:
暂无
中图分类号:
TP301.6 [算法理论];
学科分类号:
摘要:
Dijkstra算法是许多工程解决最短路径问题的理论基础,可用来找出图中指定节点到其他节点的最短距离,有着广泛的应用。文章通过分析传统Dijkstra算法的设计思想,提出该算法在实现方法上存在的一些不足之处,并从节约存储空间和提高运算效率方面对其进行了改进,并通过复杂性分析比较,得出这种改进算法的效率优于传统的Dijkstra算法。
引用
收藏
页码:89 / 91
页数:3
相关论文