算法(三)：圖解廣度優先搜索算法

算法(三)：圖解廣度優先搜索算法 算法簡介 廣度優先搜索算法(Breadth First Search)，又稱爲"寬度優先搜索"或"橫向優先搜索"，簡稱BFS； BFS是用於圖的查找算法(要求能用圖表示出問題的關聯性)。java BFS可用於解決2類問題：node 從A出發是否存在到達B的路徑； 從A出發到達B的最短路徑(這個應該叫最少步驟合理)； 其思路爲從圖上一個節點出發，訪問先訪問其直接相連

>>阅读原文<<