廣度優先搜索

廣度優先搜索算法 ( 縮寫爲BFS ） ， 又譯作寬度優先搜索 ， 或橫向優先搜索 ， 是一種圖形搜索演算法 。 簡單的說 ， BFS是從根節點開始 ， 沿着樹的寬度遍歷樹的節點 。 如果所有節點均被訪問 ， 則算法中止 。 廣度優先搜索的實現一般採用open - closed表 。