标签：Node currentNode 之美 openSet endNode end 寻路 节点

贪婪最佳优先算法地址：https://blog.csdn.net/weixin_44350205/article/details/99453513

下面是A*算法完整代码：

currentNode = startNode
add currentNode to closedSet
do
   //把邻接节点加入开放集合
   foreach Node n adjacent to currentNode
       if closedSet contains n
           continue
        else if openSet contain n  //选用检查
           compute new_g  //n节点以当前节点为父节点的g(x)值
           if new_g < n.g
              n.parent=currentNode
              n.g=new_g
              n.f=n.g+n.h//该节点的n.h是不变的
           end
        else
           n.parent=currentNode
           compute n.h
           compute n.g
           n.f=n.g+n.h
           add n to openSet
        end
     loop 

      //所有可能性都尝试过了
      if openSet is empty
         break
      end

      //选择新的当前节点
      currentNode = Node with lowest f in openSet
      remove currentNode from openSet
      add currentNode to closeSet
 until currentNode == endNode
 //如果路径解出，通过栈重新构造路径
 if currentNode == endNode
    Stack path
    Node n = endNode
    while n is not null
       push n onto path
       n=n.parent
    loop
  else
    //寻路失败
  end

标签：Node,currentNode,之美,openSet,endNode,end,寻路,节点
来源： https://blog.51cto.com/u_15273495/2915317

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。