一种Dijkstra算法改进方法的研究与实现

• 作者: 刘刚 李永树 杨骏
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 最短路径分析 交会路径 循环路径 Dijkstra算法
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 应用探索
• 页码范围: 233-235
• 页数: 3页
• 分类号: P209
• 语种: 中文

摘要

从路径冗余角度研究了传统Dijkstra算法中的“交会路径”和“循环路径”问题,并针对上述问题提出了一种Dijkstra算法改进方法.该方法优化了路径搜索空间,降低了原算法的时间复杂度和空间复杂度,提高了算法的运行效率.最后,通过实验对该改进算法进行了验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永树	西南交通大学地理信息工程中心	217	2697	27.0	40.0
2	刘刚	西南交通大学地理信息工程中心	35	256	10.0	14.0
3	杨骏	西南交通大学地理信息工程中心	13	77	6.0	8.0