人工智能：模型与算法之启发式搜索

转载于 2018-12-03 17:21:00 发布 · 506 阅读

·

0

·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/greatai/p/10059648.html

文章标签：

#人工智能 #数据结构与算法

本文深入探讨了搜索算法中的贪婪最佳优先搜索（Greedy best-first search）及其局限性，并介绍了为解决这些问题而提出的A*算法。A*算法通过结合从起始节点到当前节点的实际开销g(n)和从当前节点到目标节点的预估开销h(n)，实现了更有效的路径寻找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

搜索算法：贪婪最佳优先搜索（Greedy best-first search）

评价函数f(n) = 启发函数h(n)

贪婪最佳优先搜索算法不是最优的，也是不完备的。因此A*算法被提出，在A*算法中

评价函数f(n) = g(n) + h(n)

g(n)表示从起始节点到节点n的开销代价，h(n)表示从节点n到目标界定啊路径中所故算的最小开销代价值。

转载于:https://www.cnblogs.com/greatai/p/10059648.html

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。