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

摘要

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