最短路径算法效率研究

被引：4

作者：

宁建红

机构：

[1] 上海电机学院电子信息学院

来源：

关键词：

最短路径算法; 存储结构; 效率;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

从经典的最短路径算法—Dijkstra算法入手,针对同一算法,分别采用三种不同的存储结构存储临时标号节点,通过对无序结构、桶结构、堆结构存储的分析与比较,提出基于堆结构的Dijkstra算法的效率高于其他两种算法,特别适合于大规模网络。

引用

页码：38 / 42

页数：5

共 7 条

[1] 一种最短路径分析优化算法的实现 [J].

杨长保 ;

王开义 ;

马生忠 .

[2] 最短路径算法:分类体系与研究进展 [J].

陆锋 .

[3] GIS中使用改进的Dijkstra算法实现最短路径的计算 [J].

唐文武 ;

施晓东 ;

朱大奎 ;

不详 .

[4] 最优堆排序算法 [J].

王晓东 .

[5] Dijkstra最短路径算法的一种高效率实现 [J].

乐阳 ;

龚健雅 .

[6]

组合最优化算法和复杂性[M]. - 清华大学出版社 , 刘振宏等译, 1988

[7]

运筹学[M]. - 清华大学出版社 , 《运筹学》教材编写组编, 2005