《圖解算法》學習筆記之廣度優先搜索（breadth-first search， BFS）

目錄 圖簡介 圖是什麼 廣度優先搜索 查找最短路徑 隊列 實現圖 實現算法 運行時間 小結 示例代碼 C++ Python C# Java JS   廣度優先搜索讓你能夠找出兩樣東西之間的最短距離，不過最短距離的含義有很多！使用廣度優先搜索可以：  編寫國際跳棋AI，計算最少走多少步就可獲勝；  編寫拼寫檢查器，計算最少編輯多少個地方就可將錯拼的單詞改成正確的單詞，如將 READED改爲REA

>>阅读原文<<