“`是DFS和BFS的结合

每次找到的是所有结点中最好估计值的那个结点

找到的是全局最优解

步骤:

1.根据评估函数建立一个堆(或用优先队列),将根结点放入堆中

2.判断栈顶元素是否是目标结点,如果是,算法结束,如果不是,进入第三步

3.移出堆顶元素结点,将此结点的所有子结点加入堆

4.如果堆空,输出失败,否则,进入第二步

“`

Was this helpful?

0 / 0

发表回复 0

Your email address will not be published.