Dijkstra最短路径算法的优化及其实现

• 作者: 凌云 王志和
• 来源期刊: 科技与创新
• 关键词: 最短路径 Dijkstra 算法 优化 配对堆
• 年，卷（期）: 2007,（33）
• 所属期刊栏目: 软件时空
• 页码范围: 275-277
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.33.107

摘要

最短路径分析在地理信息系统、计算机网络路由等方面发挥了重要的作用,对其进行优化很有必要.本文分析了传统的最短路径算法(即 Dijkstra 算法)的优化途径及现有的优化算法,然后在Dijkstra算法的基础上,采用配对堆结构来实现路径计算过程中优先级队列的一系列操作,经理论分析与实验测试结果对比,可以大大提高该算法的效率和性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王志和	湖南娄底湖南人文科技学院数学系	1	85	1.0	1.0
2	凌云	湖南长沙长沙学院计算机教学中心	1	85	1.0	1.0