12.1 迷宫_算法

一、广度优先算法

1. 为爬虫实战项目做准备

2. 应用广泛，综合性强

3. 面试常见

4. 思路：

   1. 从起点开始

   2. 按照上左下右顺序进行遍历

   3. 可以通过的记录，不可通过的不记录

   4. 继续遍历可通过的点，按照上左下右顺序，直到结束

   5. 走到终点后，反向排序解读即可