最好的比赛 广度优先

Question

best-first-search和广度优先搜索有什么区别？我们称之为"BFS"？

Answer 1

首先回答你的第二个问题:

我们称之为"BFS"？

通常,当我们提到BFS时,我们正在讨论广度优先搜索.

best-first-search和广度优先搜索之间有什么区别

比较这些算法时我喜欢咨询的类比是机器人挖掘黄金.

鉴于山,我们的目标是简单地找到黄金.

广度优先搜索没有关于金的下落的先验知识,因此如果没有找到任何金,机器人只是沿着10英尺长的地方挖1英尺深,它会深入1英尺深.

然而,最佳优先搜索具有内置金属探测器,因此意味着它具有先验知识.当然,有一个金属探测器的成本,并打开它的成本,并看到哪个地方是最好开始挖掘.

最好的第一次搜索是通知的,而广度优先搜索是不知情的,因为其中一个有金属探测器而另一个没有! 广度优先搜索已完成,这意味着如果存在解决方案,它将找到解决方案,并且给予足够的资源将找到最佳解决方案.

如果启发式(成本的估算/因此先验知识)是可接受的(这意味着它高估了获得解决方案的成本),那么最佳优先搜索也是完整的.

我从http://slideplayer.com/slide/9063462/获得了BFS图像.最好的第一次搜索是我在photoshop中失败的尝试!