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

【文件属性】：

文件名称：Dijkstra 最短路径算法的一种高效率实现

文件大小：97KB

文件格式：DOC

更新时间：2012-01-06 02:59:32

Dijkstra

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