AcWing 844.走迷宫(广度优先搜索BFS)

广度优先搜索（Breadth-First Search，BFS）是一种用于图的遍历或搜索的算法，它按照从起点出发的“距离”来探索图的节点。这里的“距离”可以是节点之间的边数，也可以是其他度量标准，比如路径的权重总和。特点：

• 先进先出（FIFO）：BFS 使用队列来存储待访问的节点，确保节点按照它们被发现的顺序被访问。

• 层级遍历：从起点开始，先访问所有相邻的节点（第一层），然后是这些节点的相邻节点（第二层），依此类推。

• 最短路径：在无权图中，BFS 可以找到从起点到任意节点的最短路径。

• 时间复杂度：对于有 V 个顶点和 E 条边的图，BFS 的时间复杂度是 O(V+E)。

• 空间复杂度：在最坏情况下，BFS 需要 O(V)的空间来存储所有顶点。

步骤：

• 初始化：从起点开始，将起点加入队列，并 标记为已访问。

• 循环：当队列不为空时，执行以下操作：

• 从队列中取出一个节点（当前节点）。

• 访问当前节点的所有未访问的邻居节点。

• 将每个邻居节点加入队列，并标记为已访问。

• 终止：当队列为空或者找到目标节点时，搜索结束。

应用：

• 路径搜索：在迷宫或地图中找到最短路径。

• 社交网络分析：确定社交网络中个体之间的联系距离。

• 网络路由算法：在网络中找到从源到目标的最短路径。

• 任务调度：在操作系统中，BFS 可以用来确定任务的执行顺序。

实现：

在实现 BFS 时，通常需要以下数据结构：

• 队列：用于存储待访问的节点。

• 访问标记：通常是一个数组或集合，用于记录节点是否已被访问。

广度优先搜索是一种非常基础且强大的图遍历算法，它在许多领域都有广泛的应用。

划重点:

1. #include<cstring> ：这个指令包含了C++标准库中的 <cstring> 头文件。这个头文件提供了C风格的字符串处理函数，比如 me