最短路径问题的一种改进算法

被引：22

作者：

王杰臣

杨得志

张伟

机构：

[1] 南京师范大学!南京

[2] 南京大学!南京

[3] 江苏省城乡规划设计研究院!南京

来源：

关键词：

最短路径; 算法; 地理信息系统;

D O I：

暂无

中图分类号：

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

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

最短路径分析是ＧＩＳ最基本的网络分析功能。迪杰斯特拉算法是目前公认的较好的最短路径算法。文中从节约存储空间、提高运算速度出发，在该算法的基础上，采用点弧联合结构表达图，提出节点的最大邻接深度概念及相邻节点低值传递方法，实现最短路径的自动判断与提取，并给出算法的实现方法。

引用

页码：282 / 285

页数：4