BFS算法求迷宫最短路径

BFS（广度优先搜索）算法是一种用于遍历或搜索树或图中节点的算法，特别适合寻找最短路径问题，包括在迷宫中找到从起点到终点的最短路径。下面是BFS算法的基本步骤：

1. **初始状态**：将起始节点（通常称为源或起点）放入队列中，并将其标记为已访问。

2. **遍历**：从队列中取出第一个节点，对于该节点的所有未访问的邻接节点，将它们加入队列，并标记为已访问。

3. **更新**：重复上述步骤，直到队列为空或者找到目标节点。每一步都会保证当前路径是最短的，因为总是首先访问距离起点最近的节点。

4. **路径记录**：在找到目标节点时，沿着“访问”标记回溯，就可以得到从起点到目标节点的最短路径，因为BFS始终按照节点距离的顺序访问。