基于Dijkstra的最短路径改进算法

• 作者: 王锋 罗理
• 来源期刊: 湖北汽车工业学院学报
• 学科: 工学
• 关键词: 最短路径 最短路径算法 Dijkstra算法 出入度
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 计算机与信息技术
• 页码范围: 22-25
• 页数: 4页
• 分类号: TP301.6
• 字数: 3229字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-5483.2007.02.007

摘要

针对如何利用Diikstra算法来高效地查找图中任意两结点之间的最短路径这一问题,提出了2种优化方法:其一是应用图中各结点的出入度来简化查找任意两结点之间的最短路径;其二是利用已求出的两点之间的最短路径来快速获得其他结点之间的最短路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王锋	昆明理工大学信息工程与自动化学院	57	298	8.0	15.0
2	罗理	昆明理工大学信息工程与自动化学院	2	19	2.0	2.0