最短路径算法的改进及其实现方法

被引：25

作者：

龚洁辉

白玲

高健美

机构：

[1] 解放军测绘学院!郑州

[2] 郑州市民用建筑设计研究所!

来源：

关键词：

最短路径; Dijkstra算法; 相关边算法; 邻接结点算法;

D O I：

暂无

中图分类号：

P283.7 [制图自动化];

学科分类号：

摘要：

最短路径分析是 GIS最基本的网络分析功能。Dijkstra算法是目前公认的较好的最短路径算法。文中从节约存储空间 ,提高运算速度出发 ,在 Dijkstra算法基础上 ,对相关边算法进行改进 ,提出邻接结点算法 ,并给出算法的面向对象的实现方法

引用

页码：121 / 124

页数：4