10.3969/j.issn.1006-2475.2005.09.006
Dijkstra算法在GIS中的优化实现
地理信息系统(GIS)的应用经常涉及最短路径搜索问题.1959 年迪杰斯特拉(Dijkstra) 提出的Dijkstra算法是最适合网络拓扑中两结点间最短路径搜索的算法之一.本文讨论一般公路交通网络中两结点间的最短路径搜索问题,从核心算法方面对Dijkstra算法进行改进.
GIS、Dijkstra算法、最短路径
TP301(计算技术、计算机技术)
2005-10-13(万方平台首次上网日期,不代表论文的发表时间)
共3页
19-20,24