1. 首页
  2. 编程语言
  3. 其他
  4. 基于GIS最短路径算法的改进和应用

基于GIS最短路径算法的改进和应用

上传者: 2018-12-08 04:07:17上传 PDF文件 87KB 热度 35次
本论文通过指出传统最短路径算法的缺陷和不足,在研究人工智能的A* 启发式搜索算法基础上,提出了最短路径问题的 一个改进算法,借助限制条件对预搜索节点进行评估,通过用二叉堆对包含评估值的预搜索节点进行排序,经验证,该算法复杂度 仅为O(n),取得了较满意的效果。
用户评论