Python_算法實現_(5)廣度優先搜索實現

1.概念 廣度優先搜索算法（英語：Breadth-First-Search，縮寫爲BFS），又譯做寬度優先搜索，或橫向優先搜索，是一種圖形搜索算法。簡單的說，BFS是從根節點開始，沿着樹的寬度遍歷樹的節點。若是全部節點均被訪問，則算法停止。node 2.算法實現步驟web 首先將根節點放入隊列中。 從隊列中取出第一個節點，並檢驗它是否爲目標。 若是找到目標，則結束搜索並回傳結果。 不然將它全部還沒

>>阅读原文<<