期刊文章详细信息
Dijkstra最短路径算法的一种高效率实现
An Efficient Implementation of Shortest Path Algorithm Based on Dijkstra Algorithm
文献类型：期刊文章
机构地区：[1]武汉测绘科技大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号430079
基 金：国家杰出青年科学基金;国家"九五"重点科技攻关资助项目
年 份：1999
卷 号：24
期 号：3
起止页码：209-212
语 种：中文
收录情况：CSCD、CSCD2011_2012、普通刊
摘 要：在已存在的一些最短路径算法测试总结的基础上，根据ＧＩＳ中网络计算的实际情况，从网络结构的拓扑表示以及Ｄｉｊｋｓｔｒａ 算法中快速搜索技术的实现入手，提出了一种Ｄｉｊｋｓｔｒａ 最短路径算法的高效率实现方法。
关 键 词：最短路径算法 网络分析 GIS 高效率
分 类 号：P9[地理科学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
