廣度優先搜索

首先，我將說說什麼是圖（它們不涉及X軸和Y軸），在我所知道的算法中，圖算法應該是最有用的。再介紹第一種圖算法——廣度優先搜索（breadth-first search，BFS）。 　　廣度優先搜索讓你能夠找出兩樣東西之間的最短距離，不過最短距離的含義有很多！使用廣度優先搜索可以： 編寫國際跳棋AI，計算最少走多少步就可獲勝； 編寫拼寫檢查器，計算最少編輯多少個地方就可將錯拼的單詞改成正確的單詞，如

>>阅读原文<<