多源bfs（蓝桥杯专题）

多源BFS与单源BFS有什么区别呢？

• 单源BFS：从某一个点开始（起点）

• 多源BFS：从多个点同时开始走

如何解决多源BFS？

多源BFS：多个起点 ——> 多个起点同时加入队列！

核心：在求解多源BFS问题时，同时将所有起点加入队列即可！

模板：

根据我的模板+听我的视频，一定弄懂：多源bfs。关键词：多源bfs

我的课程——多源bfs_矩阵距离,免费的视频讲解。

里面想讲解模板用法

扩散

    长草