A*算法 和 IDA*算法

A*算法概述:      采用广度优先搜索策略,在搜索过程当中使用启发函数,即有大体方向的向前进虽然目标有时候不是很明确。 A*算法核心:      A*算法的关键在于启发函数,启发函数的优劣直接影响A*算法的效率。           f(n)=g(n)+h(n);       这个式子中:f(n)表示从初始状态到目标状态的估测代价。                          g(n)表
相关文章
相关标签/搜索