“`是DFS和BFS的结合 每次找到的是所有结点中最好估计值的那个结点 找到的是全局最优解 步骤: 1.根据评估函数建立一个堆(或用优先队列),将根结点放入堆中 2.判断栈顶元素是否是目标结点,如果是,算法结束,如果不是,进入第三步 3.移出堆顶元素结点,将此结点的所有子结点加入堆 4.如果堆空,输出失败,否则,进入第二步 “` Was this helpful? YesNo 0 / 0 上一篇: 什么是回溯法 (Backtracking)? 下一篇: 什么是爬山法(Hill Climbing)? 发表回复 取消回复0 Your email address will not be published. 在此浏览器中保存我的显示名称、邮箱地址和网站地址,以便下次评论时使用。