是DFS和BFS的结合
每次找到的是所有结点中最好估计值的那个结点
找到的是全局最优解
步骤:
1.根据评估函数建立一个堆(或用优先队列),将根结点放入堆中
2.判断栈顶元素是否是目标结点,如果是,算法结束,如果不是,进入第三步
3.移出堆顶元素结点,将此结点的所有子结点加入堆
4.如果堆空,输出失败,否则,进入第二步

是DFS和BFS的结合
每次找到的是所有结点中最好估计值的那个结点
找到的是全局最优解
步骤:
1.根据评估函数建立一个堆(或用优先队列),将根结点放入堆中
2.判断栈顶元素是否是目标结点,如果是,算法结束,如果不是,进入第三步
3.移出堆顶元素结点,将此结点的所有子结点加入堆
4.如果堆空,输出失败,否则,进入第二步