首页|改进型Dijkstra算法在GIS中的应用

改进型Dijkstra算法在GIS中的应用

An Improved Algorithm of Dijkstra in GIS Field

扫码查看
原文链接
  • NETL
  • NSTL
  • 维普
  • 万方数据
使用Dijkstra算法搜索最短路径是地理信息系统的应用研究的一个重要组成部分.Dijkstra算法无法找到所有的最短路径,所提到的改进型算法是结合了Dijkstra算法和一定的数据结构,使得某个路径顶点到其他目标顶点的所有最短路径可以非常便捷地被找到,而且这种改进型的算法并没有增加原有算法的复杂性,故有较好的研究和实用价值.

赵娜

展开 >

太原师范学院,太原030012

Dijkstra算法 最短路径 GIS

省级软件科学基金资助项目

2007041011-02

2012

电脑开发与应用
中国北方自动控制技术研究所

电脑开发与应用

影响因子：0.265
ISSN：1003-5850
年,卷(期)：2012.25(3)
  • 5