首页 下载 行业 交通 下载详情 GIS领域基于图论的最短路径算法研究与应用 上传:qq_44275933 浏览: 39 推荐: 0 文件:PDF 大小:251.01KB 上传时间:2019-01-04 05:24:44 版权申诉 本文分析了Di]kstra算法在GIS中解决实际最短路径问题时存在的不足,针对存在的问题,提出了一种将Dijkstra算法与A* 算法相结合,采用邻接表进行教据存储的优化算法。通过实验证明,改进后的算法较原算法在执行效率上有了明显的提高。 立即下载 上传资源 微信扫一扫 用户评论 提交评论