artificial-intelligence - Greedy-Search 和 Uniform-Cost-Search 有什么区别？

Question

在树中搜索时，我对统一成本搜索的理解是，对于给定的节点 A，其子节点 B、C、D 的相关成本为 (10, 5, 7)，我的算法将选择 C，因为它有更低的花费。扩展 C 后，我看到节点 E、F、G 的成本为 (40, 50, 60)。它将选择 40，因为它具有 3 中的最小值。

现在，这不就像做贪心搜索一样，你总是选择看起来最好的行动吗？

此外，在定义从某些节点到其他节点的成本时，我们应该考虑从树的开头到当前节点的整个成本，还是只考虑从节点 n 到节点 n' 的成本本身？

谢谢

Answer 1

不。你的理解不太对。

在统一成本搜索的情况下要访问的下一个节点将是 D，因为它从根开始的总成本最低(7，而不是 40+5=45)。

贪婪搜索不会回到树上 - 它选择最低值并 promise 。 Uniform-Cost 将从整个树中选择最低的总成本。