贪心最佳搜索和深度优先搜索

Question

Greedy Best First Search在任何情况下都可以表现得像深度优先搜索吗？

我看到这两种算法的最坏情况类似于O（b ^ m）。这是否意味着他们的行为方式相同？

Answer 1

  

Greedy Best First Search是否有可能在任何情况下都像深度优先搜索一样？

没有。如果确实如此，它将 深度优先搜索。

  

我看到这两种算法的最坏情况类似于O（b ^ m）。这是否意味着他们的行为方式相同？

没有

Answer 2

“最佳第一”仅仅意味着它完全依赖于一些启发式来评分可能的选项，并首先扩展最佳选项。深度优先搜索不使用此类启发式。

想到它的一种方法是Djiksta将返回具有非负边缘的图形上的最短路径。当您添加最佳优先搜索的评分机制时，您将获得A *。带走Djikstra，你再次获得最好的回报。