什么最佳优先算法(Best

什么最佳优先算法(Best,第1张

什么最佳优先算法(Best

是DFS和BFS的结合

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

找到的是全局最优解

步骤:

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

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

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

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

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/4875678.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-11
下一篇 2022-11-11

发表评论

登录后才能评论

评论列表(0条)

保存