最短路径算法的改进方法研究

• 作者: 李林燕 贾满 魏二虎
• 来源期刊: 测绘信息与工程
• 学科: 地球科学
• 关键词: Dijkstra算法 A*算法 二叉堆优先级队列 先进先出优先级队列 矩形限制区域
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 研究与探讨
• 页码范围: 40-42
• 页数: 3页
• 分类号: P208
• 字数: 3574字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-3817.2007.04.018

摘要

研究了最短路径算法的改进方法,主要体现在数据结构方面的改进,实现了Dijkstra和A*两种原始算法,在限制搜索区域方面实现了矩形限制区域、限制方向和基于层次搜索机制,通过比较得到了实际应用中非常有用的一些结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏二虎	武汉大学测绘学院	85	596	13.0	21.0
2	李林燕	武汉大学资源与环境科学学院	2	23	2.0	2.0