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

作者：秋刀鱼在做梦 | 2024-06-20 06:03:48

踩

贪婪最佳优先搜索算法是完备的吗

搜索算法：贪婪最佳优先搜索（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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/秋刀鱼在做梦/article/detail/738831

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