BFS廣度優先搜索算法//寬度優先搜索算法

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

>>阅读原文<<