一种改进的Dijkstra算法的分析及程序实现

• 作者: 郝春梅
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 最短路径 Dijsktra算法 改进算法
• 年，卷（期）: 2011,（1）
• 页码范围: 36-38
• 分类号: TP311
• 字数: 1928字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2011.01.010

摘要

Dijkstra算法是求有向图中从某一源点到其余各点最短路径的算法.本文通过对传统的Dijkstra算法进行分析,提出一种改进算法,经理论分析,对于顶点数较多而边数较少的有向稀疏图来说,在求最短路径时能够大大提高算法的运行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝春梅	哈尔滨金融学院计算机系	25	121	6.0	9.0