寬度優先搜索與深度優先搜索

寬度優先搜索算法順序：1-2-3-4-5-6-7node 深度優先搜索算法順序：1-2-4-5-3-6-7算法 寬度優先搜索算法（又稱廣度優先搜索）BFS，屬於一種盲目搜尋法，目的是系統地展開並檢查圖中的全部節點，以找尋結果。換句話說，它並不考慮結果的可能位置，完全地搜索整張圖，直到找到結果爲止。Dijkstra單源最短路徑算法和Prim最小生成樹算法都採用了和寬度優先搜索相似的思想。spa st

>>阅读原文<<