算法圖解之廣度優先算法

一、用途 廣度優先算法是爲了解決兩樣東西之間的最短距離，其中最短距離的含義很多，如： 編寫國際跳棋AI，計算最少走多少步就可獲勝 編寫拼寫檢查器， 計算最少編輯多少個地方就可將錯拼的單詞改成正確的單詞 根據你的人際關係網絡找到關係最近的醫生 二、圖 圖由節點和邊組成，模擬一組鏈接。    三、廣度優先搜索 應用場景 從節點A出發，有前往節點B的路徑嗎？ 從節點A出發，前往節點B的哪條路徑最短？ 問

>>阅读原文<<