|
|||||
|
|
| Dijkstra最短路径算法的一种高效率实现 | |
| 引用本文： | 乐阳,龚健雅.Dijkstra最短路径算法的一种高效率实现[J].武汉测绘科技大学学报,1999,24(3):209-212. |
| 作者姓名： | 乐阳 龚健雅 |
| 作者单位： | 武汉会科技大学测绘遥感信息工程国家重点实验室 |
| 摘 要： | 在已存在的一些最短路径算法测试总结的基础上，根据ＧＩＳ中网络计算的实际情况，从网络结构的拓扑表示以及Ｄｉｊｓｔｒａ算法中快速搜索技术的实现入手， 一种Ｄｉｊｋｓｔｒａ最短路径算不的高效率实现方法。 |
| 关 键 词： | 最短路径算法 网络分析 GIS 高效率 |
| 本文献已被 维普 等数据库收录！ | |