|
|||||
|
|
| GIS中最短路径算法的改进实现 | |
| 引用本文： | 夏松,韩用顺.GIS中最短路径算法的改进实现[J].测绘通报,2004(9):40-42. |
| 作者姓名： | 夏松 韩用顺 |
| 作者单位： | 武汉大学,遥感与信息工程学院,湖北,武汉,430079;武汉大学,遥感与信息工程学院,湖北,武汉,430079 |
| 摘 要： | 针对GIS中网络拓扑图的一般特点和对网络分析实时性的要求,以Dijkstra最短路径算法为理论基础,采用快速排序和插入排序相结合的方式,使用地址排序的方法,改进原有最短路径算法中对最小权值的顶点的搜索策略,提出一种高效的实用的Di-jkstra最短路径算法的实现方法. |
| 关 键 词： | 最短路径算法 地理信息系统 快速排序 拓扑关系 |
| 文章编号： | 0494-0911(2004)09-0040-03 |
An Improved Implementation of Shortest Path Algorithm in GIS |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |