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

Question

在任何情况下，“贪婪最佳优先搜索”是否有可能表现为“深度优先搜索”？

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

Answer 1

在任何情况下，“贪婪最佳优先搜索”是否有可能表现为“深度优先搜索”？

否。如果是这样，它将是“深度优先搜索”。

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

没有。

Answer 2

“最佳第一”只是意味着它完全依赖于对可能的选项进行评分并首先扩展最佳选项的启发式方法 。 深度优先搜索不使用这种启发式方法。

一种考虑方式是Djiksta将返回具有非负边的图形上的最短路径。 当您添加最佳优先搜索的评分机制时，您会得到A *。 带走Djikstra，您将再次获得最佳第一。