共 5 条
一种基于Dijkstra的最短路径算法
被引：29
作者：
李臣波
刘润涛
机构：
[1] 哈尔滨理工大学应用科学学院
来源：
关键词：
最短路径;
Dijkstra算法;
优先队列;
D O I：
10.15938/j.jhust.2008.03.016
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
介绍了Dijkstra算法,在详细分析了该算法的实现方法以及其缺点的基础上,提出一种基于Dijkstra算法的优化算法-优先队列算法,在搜索最小的节点时,该算法的时间复杂度大大降低,具有较好适用性.
引用
收藏
页码：35 / 37
页数：3
相关论文