快速Dijkstra最短路径优化算法的实现

• 作者: 司连法 王文静
• 来源期刊: 测绘通报
• 学科: 地球科学
• 关键词: Dijkstra算法 GIS 最短路径 优化
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 学术研究
• 页码范围: 15-18
• 页数: 4页
• 分类号: P208
• 字数: 3376字
• 语种: 中文
• DOI: 10.3969/j.issn.0494-0911.2005.08.005

摘要

在分析已有Dijkstra算法的基础上,提出快速Dijkstra最短路径优化算法.该算法是将提高时间效率放在第一位,以十字链表结构记录顶点(Vertex)和边(Edge)为基础,采用顶点分区和记录绝对地址来优化Dijkstra算法的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王文静		8	134	2.0	8.0