asdfghrfh的博客

2.被完全淹没--->岛屿所以部分均临海。1.临接问题，最短路径问题--->bfs。

【代码】1096. 地牢大师（蓝桥杯/bfs宽搜求最小距离）

BFS（Breadth-First Search，广度优先搜索）是一种图算法，用于遍历或搜索图中的节点。它从图的起始节点开始，逐层地访问其相邻节点，直到找到目标节点或遍历完整个图。BFS通常使用队列来实现，起始节点首先被放入队列中，然后依次访问其相邻节点，并将这些相邻节点加入队列。接着从队列中取出下一个节点，重复上述过程，直到队列为空为止。BFS的特点是能够找到起始节点到目标节点的最短路径，因为它先访问离起始节点最近的节点，然后依次向外扩展。踢出队列头，并在队列尾插入与对头相关的xxx(往往是相邻点)。