3.2 广度优先搜索 (BFS)

文档摘要

3.2 广度优先搜索 (BFS) 图论基础：概念、算法与应用三、图的遍历算法 3.2 广度优先搜索 (BFS) 想象一下，你身处一个迷宫的入口。你想要找到迷宫的出口，但你又不想错过任何一个可能的路径。你会怎么做？一种策略是：先探索所有距离入口一步之遥的房间，然后再探索距离入口两步之遥的房间，以此类推。这就是广度优先搜索 (BFS) 的核心思想！ BFS 是一种用于遍历或搜索图的算法。它从图的某个起始顶点开始，然后逐层探索相邻的顶点。就像水波在池塘中扩散一样，BFS 按照距离起始顶点的远近顺序访问所有顶点。 3.2.1 BFS 的核心思想 BFS 的核心思想可以用以下几句话概括：从起始顶点开始：选择一个起始顶点作为遍历的起点。