BFS算法篇——从晨曦到星辰，BFS算法在多源最短路径问题中的诗意航行（上）-三、算法步骤

多源BFS与普通BFS的最大区别在于

• 初始时我们将所有的源点放入队列中，而不是仅有一个源点。之后的步骤与普通BFS相似，依旧是逐层访问邻居节点，只不过这一次，我们的探索是由多个起点同时进行的。

• 初始化：将所有源点加入队列，并标记为已访问。

• 队列处理：每次从队列中取出一个节点，检查它的邻居节点。如果邻居节点未被访问过，则将其加入队列并标记为已访问。

• 终止条件：直到所有可能的节点都被访问完，或者达到目标节点。