|
|||||
|
|
| 最短路径算法的改进方法研究 | |
| 引用本文： | 魏二虎,贾满,李林燕.最短路径算法的改进方法研究[J].测绘信息与工程,2007,32(4):40-42. |
| 作者姓名： | 魏二虎 贾满 李林燕 |
| 作者单位： | 1. 武汉大学测绘学院 2. 中煤航测遥感局,西安市建西街3号,710054 3. 武汉大学资源与环境科学学院,武汉市珞喻路129号,430079 |
| 基金项目： | 国家重点基础研究发展计划(973计划)，湖北省高校教学研究项目 |
| 摘 要： | 研究了最短路径算法的改进方法,主要体现在数据结构方面的改进,实现了Dijkstra和A*两种原始算法,在限制搜索区域方面实现了矩形限制区域、限制方向和基于层次搜索机制,通过比较得到了实际应用中非常有用的一些结论. |
| 关 键 词： | Dijkstra算法 A*算法 二叉堆优先级队列 先进先出优先级队列 矩形限制区域 |
| 文章编号： | 1007-3817（2007）04-0040-03 |
| 修稿时间： | 2007-03-14 |
ON IMPROVEMENTS FOR SHORTEST PATH ALGORITHM |
|
| WEI Erhu,JIA Man,LI Linyan.ON IMPROVEMENTS FOR SHORTEST PATH ALGORITHM[J].Journal of Geomatics,2007,32(4):40-42. | |
| Authors: | WEI Erhu JIA Man LI Linyan |
| Abstract: | The mprovements for the shortest path algorithm are studied,and classifications for all these are given.The Dijkstra algorithm and A* algorithm are implemented as original algorithms,and some improved methods are realized. |
| Keywords: | dijkstra algorithm A* algorithm bin-heap FIFO priority queue restricted searching area with rectangle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |