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

Dijkstra 最短路径算法的一种高效率实现 来源：武汉测绘科技大学学报  作者：乐阳　龚健雅 摘　要　在已存在的一些最短路径算法测试总结的基础上，根据GIS中网络计算的实际情况，从网络结构的拓扑表示以及Dijkstra算法中快速搜索技术的实现入手，提出了一种Dijkstra最短路径算法的高效率实现方法。 关键词　最短路径算法；网络分析；地理信息系统 分类号　P208；O22 An Effici

>>阅读原文<<