BFS

广度优先搜索（BFS）是一种用于遍历或搜索树或图的算法。这个算法从根（在图的情况下是任意节点）开始，探索最接近根的所有节点，然后对每个节点的邻居执行相同的操作。这个过程会持续到找到目标节点，或者遍历了所有可达的节点。BFS使用一个队列来跟踪要访问的节点，所以它可以找到最短路径（在没有负权重边的情况下）。这种算法常用于解决迷宫问题和寻找两个节点之间的最短路径。