基于Dijkstra的最短路径算法分析与优化
姚亮亮 1葛均建 1刘杰2
作者信息
- 1. 河南省水利勘测设计研究有限公司，河南郑州450008
- 2. 河南省测绘地理信息中心，河南郑州450003
- 折叠
摘要
最短路径搜索是GIS的主要功能之一，其中Dijkstra算法是最具代表性的最短路径算法，为GIS系统中的网络分析提供了理论依据。本文主要分析了传统的Dijkstra算法以及该算法存在的不足，并提出了优化Dijkstra算法的方法，并在QT开发平台上进行了实验。实验的结果表明，该优化算法在运行时间和计算的效率上有了很大提高，其占用的虚拟内存也得到了减少。
关键词
Dijkstra算法/最短路径/数据库/效率引用本文复制引用
出版年
2018
NETL
NSTL
万方数据