BFS

一句话理解

BFS 一层一层地扩。

为什么要学

无权最短、多源扩散。

讲解

队列：取出队头，把它的邻居入队。第一次到达就是最短。

例子

水面波纹：先到的格子距离更小。

常见错误

• 用栈当队列。
• 晚标记 vis。