GIS领域基于图论的最短路径算法研究与应用

【文件属性】：

文件名称：GIS领域基于图论的最短路径算法研究与应用

文件大小：251KB

文件格式：PDF

更新时间：2014-12-19 03:16:51

GIS 最短路径 A*算法

本文分析了Di]kstra算法在GIS中解决实际最短路径问题时存在的不足，针对存在的问题，提出了一种将Dijkstra算法与A* 算法相结合，采用邻接表进行教据存储的优化算法。通过实验证明，改进后的算法较原算法在执行效率上有了明显的提高。