什么是宽度优先搜索

什么是宽度优先搜索

比如你从地点A 走到地点B 可以有两种走法，然后从地点B 走到地点 C又有三种走法。每种走法都会消耗你不同的时间，你要求到花费时间最小的从 A 走到 C 的走法就可以是用一个宽度优先的算法。这个算法首先查看第一层（从A 到 B）最小花费的时间是多少，然后再查看第二层（从 B 到 C ）花费的时间最少的是哪个。因为它总是先查看完当前层的所有可能选择，再进入下一个层，感觉像是它总是在尽最大努力把自己搜索的宽度弄到最大，所以叫宽度优先算法。