多源BFS與單源BFS有什么區(qū)別呢？

• 單源BFS：從某一個(gè)點(diǎn)開(kāi)始（起點(diǎn)）

• 多源BFS：從多個(gè)點(diǎn)同時(shí)開(kāi)始走

如何解決多源BFS？

多源BFS：多個(gè)起點(diǎn) ——> 多個(gè)起點(diǎn)同時(shí)加入隊(duì)列！

核心：在求解多源BFS問(wèn)題時(shí)，同時(shí)將所有起點(diǎn)加入隊(duì)列即可！

模板：

根據(jù)我的模板+聽(tīng)我的視頻，一定弄懂：多源bfs。關(guān)鍵詞：多源bfs

我的課程——多源bfs_矩陣距離,免費(fèi)的視頻講解。

里面想講解模板用法

擴(kuò)散

????長(zhǎng)草