最短路径算法效率研究

宁建红

【期刊名称】《上海电机学院学报》

【年(卷),期】2006(009)003

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

【总页数】5页(38-42)

【关键词】最短路径算法;存储结构;效率

【作者】宁建红

【作者单位】上海电机学院,电子信息学院,上海,200240

【正文语种】中文

【中图分类】TP301.6

【相关文献】

1.K则最短路径算法效率与精度评估 [J], 高松; 陆锋

2.网络最短路径定界搜索算法 [J], 李引珍; 郭耀煌

3.基于Dijkstra的最短路径算法分析与优化 [J], 姚亮亮; 葛均建; 刘杰

4.最短路径问题的优化算法研究 [J], 校景中; 肖丽

5.基于k短路径算法的多目标最短路径算法 [J], 康太平; 张晓刚; 王宗峰; 何尚录