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

被引：229

作者：

乐阳

龚健雅

机构：

[1] 武汉测绘科技大学测绘遥感信息工程国家重点实验室!武汉市珞喻路号

来源：

基金：

国家杰出青年科学基金;

关键词：

最短路径算法; 网络分析; 地理信息系统;

D O I：

10.13203/j.whugis1999.03.005

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

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

引用

页码：209 / 212

页数：4