LeetCode基礎-圖-BFS

BFS：Breadth First Search，廣度優先搜索。 當有這樣一個問題：計算圖中兩點之間的最短距離時，須要廣度優先搜索，BFS 也是不少圖算法的基石。前端 要找到頂點 s 到 頂點 v 的最短路徑，從 s 開始，在全部距離 s 一條邊的頂點中尋找 v，若是找不到，就繼續在與 s 距離一條邊的頂點中尋找 v，如此下去，走到找到 v。web 深度優先搜索就好像是一我的在走迷宮，而廣度優先搜

>>阅读原文<<