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

【文件属性】：
文件名称：GIS领域基于图论的最短路径算法研究与应用
文件大小：251KB
文件格式：PDF
更新时间：2014-12-19 03:16:51
GIS 最短路径 A*算法 本文分析了Di]kstra算法在GIS中解决实际最短路径问题时存在的不足，针对存在的问题，提出了一种将Dijkstra算法与A* 算法相结合，采用邻接表进行教据存储的优化算法。通过实验证明，改进后的算法较原算法在执行效率上有了明显的提高。