算法快學筆記(十二):圖的廣度優先搜索(BFS-Breadth First Search)

1. 介紹 廣度優先搜索(BFS)是一個經典的圖算法,該算法可以找出兩樣東西之間的最短距離!使用廣度優先搜索能夠:node 編寫國際跳棋AI,計算最少走多少步就可獲勝; 編寫拼寫檢查器,計算最少編輯多少個地方就可將錯拼的單詞改爲正確的單詞,如將READED改成READER須要編輯一個地方; 根據你的人際關係網絡找到關係最近的醫生。 要說明的是,廣度優先搜索是一種用於圖的查找算法,可幫助 回答兩類問
相關文章
相關標籤/搜索