Dijkstra算法的分析与改进

• 作者: 姚瑶 孙明明 王战红
• 来源期刊: 湖北第二师范学院学报
• 学科: 工学
• 关键词: 最短路径 Dijkstra算法 邻接表 堆排序
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 基础理论研究
• 页码范围: 12-14
• 页数: 3页
• 分类号: TP393
• 字数: 2898字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-344X.2008.08.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王战红	信阳师范学院计算机科学系	4	49	3.0	4.0
2	姚瑶	中州大学信息工程学院	23	64	4.0	7.0
3	孙明明	信阳师范学院计算机科学系	4	36	2.0	4.0