algorithm - 广度优先搜索与贪心算法

Question

在一本著名的算法书籍中，提到广度优先搜索是一种贪心算法。但我搜索了它，但我发现很多链接没有这么说。

我的问题：广度优先搜索是贪心算法吗？为什么？

你能给我一个值得注意的参考吗？！

标签： algorithmgraph-algorithm

Answer 1

术语“贪心算法”是指解决优化问题的算法。

BFS 并非专门用于解决优化问题，因此除非您将其应用于优化问题，否则说 BFS 是一种贪心算法是没有意义的（即，它甚至没有错） 。在这种情况下，该陈述的正确与否取决于它的应用方式。

“信誉良好的算法书”可能在特定优化问题的背景下指的是 BFS，并且可能正确地说它是该背景下的贪婪算法......你在你的问题中省略了。