Dijkstra 最短路径分析算法的优化实现

• 作者: 李妍妍
• 来源期刊: 测绘与空间地理信息
• 学科: 地球科学
• 关键词: Dijkstra 算法 最短路径 地理信息系统
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 3S 技术与应用
• 页码范围: 172-173,190
• 页数: 3页
• 分类号: P25|TP301.6
• 字数: 2252字
• 语种: 中文

摘要

最短路径问题是地理信息系统的关键问题，传统Dijkstra 算法在求解节点间最短路径时，对已标识节点以外的大量节点进行了计算，从而影响了算法的速度。因而对其算法进行优化是很有必要。本文在对传统Dijk-stra 算法分析的基础上，对其进行了优化，优化算法只对最短路径上节点的邻居做了处理，而不涉及其他节点，并利用Visual C＋＋6．0开发平台编程进行了实验。实验表明，该算法是行之有效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李妍妍		3	11	1.0	3.0