Dijkstra算法的分析与改进

被引：18

作者：

王战红 ^{[1
]}

孙明明 ^{[1
]}

姚瑶 ^{[2
]}

机构：

[1] 信阳师范学院计算机科学系

[2] 中州大学信息工程学院

来源：

湖北第二师范学院学报 | 2008年 / 08期

关键词：

最短路径; Dijkstra算法; 邻接表; 堆排序;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

Dijkstra算法是许多工程解决最短路径问题的理论基础,有着广泛的应用。传统Dijkstra算法在求解单源最短路径时,存在一些不足之处,影响了算法的效率。本文从节约存储空间和提高运算效率方面对传统Dijkstra算法进行了改进,通过分析与比较,这种改进算法的效率优于传统的Dijkstra算法,特别适用于大规模网络。

引用

页码：12 / 14

页数：3