算法學習筆記：寬度優先搜索（BFS）

算法學習筆記：寬度優先搜索（BFS） 寬度優先搜索算法（又稱廣度優先搜索）是最簡便的圖的搜索算法之一，這一算法也是不少重要的圖的算法的原型。Dijkstra單源最短路徑算法和Prim最小生成樹算法都採用了和寬度優先搜索相似的思想。其別名又叫BFS，屬於一種盲目搜尋法，目的是系統地展開並檢查圖中的全部節點，以找尋結果。換句話說，它並不考慮結果的可能位置，完全地搜索整張圖，直到找到結果爲止。node

>>阅读原文<<