Dijkstra 最短路径算法的一种高效率实现

摘要：

在已存在的一些最短路径算法测试总结的基础上,根据GIS中网络计算的实际情况,从网络结构的拓扑表示以及Dijkstra算法中快速搜索技术的实现入手,提出了一种Dijkstra最短路径算法的高效率实现方法.

关键词：最短路径算法、网络分析、地理信息系统

所属期刊栏目：24

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

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

页数：共4页

页码：209-212