A*算法

2018年9月11日 下午3:54

A星算法详解(个人认为最详细,最通俗易懂的一个版本) - CSDN博客

1. 我无法回答为啥通过这样的迭代方式，就可以产生最终的答案
2. 我的理解：
   1. 算法的目的：能够设计出跳出局部最优解，从而选取全局最优解
   2. 方法：利用堆栈来记录自己的候选位置，配套设计了一套约束，用来限制下一点的走向。
3. 评价函数的定义也是A*算法的难点，相同的问题可以定义不同的评价函数，会有不同的效果
   
4. A*算法在树模型下的处理，不同的模型，不同点在于：寻找下一个点的方式不同，在URL连接中的例子，值寻找当前点周围的满足要求的8个点，而树中是寻找子节点。同样也会有堆栈来保存候选点这些概念。总结来说：不同点就是在某个大致的动作中，换了一些具体的操作行为。