广度优先搜索（以下简称BFS）

用队列的形式，先进先出
BFS只适合于边权相同的最 短路
DP包含在最短路里面，DP是一个没有环存在的最短路问题
深搜可以保证搜到终点，但不能保证搜到的是最短的

1、可以搜到最短路，因为它是一圈一圈往外搜索，
第一圈先把所有距离为 $1$ 的搜索完
第二圈把所有距离为 $2$ 的搜索完
第三圈搜索所有距离为 $3$ 的
$\cdot \cdot \cdot \cdot \cdot \cdot$
搜到的距离一定是离起点越来越远，所以第一次搜到的时候一定是最短的

模板代码顺序：
定义一个队列$queue<int>Q$
压入对头$Q.push(队头)$
$while(Q.size)$//队列不为空
{
弹出队头
压入其他元素
}

经典模板题：AcWing 844.走迷宫