广度优先搜索 BFS

什么是BFS

从问题起点出发，逐层搜索每一个点 的一种搜索。

特点：

1.最先找出的解一定是最优解。

2.省时间，耗空间

步骤

1.清空一个队列，从某个点出发开始搜索，把该点装入队列首部

2.取出队首元素讨论

3.把与队首元素相关的点装入队列尾部（若找到目标点，就结束搜索）

4.弹出队首元素（若队列已空，则找不到目标点，结束搜索），重复第二步

注意

1.正确估算宽搜队列长度（不要超空间）

2.注意判重，避免死循环

常见模型

细胞分裂 灌水模型

好人何老板 逃出迷宫类型