寬度優先搜索

概述 寬度優先搜索算法，Breadth First Search，又稱廣度優先搜索，是最簡便的圖的搜索算法之一，這一算法也是很多重要的圖的算法的原型。Dijkstra 單源最短路勁算法和 Prim 最小生成樹算法都採用了和寬度優先搜索類似的思想。 BFS屬於一種盲目搜尋法，目的是系統地展開並檢查圖中的所有節點，以找尋結果。換句話說，它並不考慮結果的可能位置，徹底地搜索整張圖，直到找到結果爲止。從算

>>阅读原文<<