0x00、仍然从迷宫说起
昨天的文章(深度优先搜索),使用迷宫介绍了深度优先搜索,在介绍广度优先搜索前仍然以这个迷宫来介绍。
在深度优先搜索中,我们使用了朝向一个方向,全部遍历的方法,遍历了迷宫,走到了终点,在广度优先搜索中我们采取的措施有些不同:
用图来表示:
我们使用了层级,遍历迷宫
如果没有看不懂没关系,下面详细的讲解。
0x01、广度优先搜索的实现方式
我们使用一个队列来遍历迷宫:
我们先给岔路口编号,A,B,C和D,然后我们新