| Dijkstra 最短路径算法的一种高效率实现 |
| |
| 引用本文： | 乐阳,龚健雅.Dijkstra 最短路径算法的一种高效率实现[J].武汉大学学报(信息科学版),1999,24(3):209-212. |
| |
| 作者姓名： | 乐阳 龚健雅 |
| |
| 作者单位： | 武汉测绘科技大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号,430079 |
| |
| 基金项目： | 国家杰出青年科学基金，国家“九五”重点科技攻关资助项目 |
| |
| 摘 要： | 在已存在的一些最短路径算法测试总结的基础上，根据ＧＩＳ中网络计算的实际情况，从网络结构的拓扑表示以及Ｄｉｊｋｓｔｒａ 算法中快速搜索技术的实现入手，提出了一种Ｄｉｊｋｓｔｒａ 最短路径算法的高效率实现方法。
|
| 关 键 词： | 最短路径算法 网络分析 地理信息系统 |
| 修稿时间： | 1999-01-27 |
An Efficient Implementation of Shortest Path Algorithm Based on Dijkstra Algorithm |
| |
| Yue Yang,Gong Jianya.An Efficient Implementation of Shortest Path Algorithm Based on Dijkstra Algorithm[J].Geomatics and Information Science of Wuhan University,1999,24(3):209-212. |
| |
| Authors: | Yue Yang Gong Jianya |
| |
| Abstract: | |
| |
| Keywords: | shortest path algorithm network analysis GIS |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
