GIS中最短路径算法的改进实现

摘要：

针对GIS中网络拓扑图的一般特点和对网络分析实时性的要求,以Dijkstra最短路径算法为理论基础,采用快速排序和插入排序相结合的方式,使用地址排序的方法,改进原有最短路径算法中对最小权值的顶点的搜索策略,提出一种高效的实用的Di-jkstra最短路径算法的实现方法.

关键词：最短路径算法、地理信息系统、快速排序、拓扑关系

分类号：P208(一般性问题)

在线出版日期：2004-11-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：40-42