Dijkstra算法在GIS中的优化实现

• 作者: 朱静
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: GIS Dijkstra算法 最短路径
• 年，卷（期）: 2005,（9）
• 页码范围: 19-20,24
• 页数: 3页
• 分类号: TP301
• 字数: 1552字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2005.09.006

摘要

地理信息系统(GIS)的应用经常涉及最短路径搜索问题.1959 年迪杰斯特拉(Dijkstra) 提出的Dijkstra算法是最适合网络拓扑中两结点间最短路径搜索的算法之一.本文讨论一般公路交通网络中两结点间的最短路径搜索问题,从核心算法方面对Dijkstra算法进行改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱静	中国地质大学计算机系	7	50	2.0	7.0