启发式算法的评估函数

1、f(n)=g(n)+h(n)

2、n是搜索中遇到的任意状态。

3、g(n)是从起始状态到n的代价

4、h(n)是从n到目标状态代价的启发式估计