- 博客(4)
- 收藏
- 关注
RSS订阅原创 最短路径算法之AStar算法(四) 可变H函数
前面的文章已经讨论过，当H函数可变时，前面给出的AStar算法伪过程存在问题，并且通过实际的例子证明了问题的存在。现在，让我们具体分析一下问题究竟出现在什么地方。 我们回顾一下AStar算法的证明过程，其中一个关键的过程在于结论2的得出。结论2的得出依靠引理3。如果H函数可变，那么引理3是不成立的。对于某个节点node而言，F(node)=G(node)+H(node)。如果H值不变，则当
2011-03-24 14:32:00
1774
原创 最短路径算法之AStar算法(三) 《A* Pathfinding for Beginners》一文中的两个问题
文章对《A* Pathfinding for Beginners》这篇在网络上流传很广的文章进行了研究，提出了其包含的两个主要问题，并且针对这两个问题进行了解决
2011-03-24 13:44:00
2790
2
原创 最短路径算法之AStar算法(二) A Star算法需要注意的问题
本文说明了A Star算法需要注意的几个问题，以加深读者对于A Star算法的理解
2011-03-24 10:58:00
5612
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人