基于Dijkstra的最短路径算法分析与优化

• 作者: 刘杰 姚亮亮 葛均建
• 来源期刊: 建筑工程技术与设计
• 关键词: Dijkstra算法 最短路径 数据库 效率
• 年，卷（期）: 2018,（13）
• 所属期刊栏目: 科技创新
• 页码范围: 4491-4492
• 页数: 2页
• 字数: 3125字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6630.2018.13.359

摘要

最短路径搜索是GIS的主要功能之一，其中Dijkstra算法是最具代表性的最短路径算法，为GIS系统中的网络分析提供了理论依据。本文主要分析了传统的Dijkstra算法以及该算法存在的不足，并提出了优化Dijkstra算法的方法，并在QT开发平台上进行了实验。实验的结果表明，该优化算法在运行时间和计算的效率上有了很大提高，其占用的虚拟内存也得到了减少。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚亮亮		5	8	1.0	2.0
2	葛均建		2	0	0.0	0.0
3	刘杰		1	0	0.0	0.0