寬度優先搜索算法

寬度優先搜索算法 算法簡介 實戰練習 算法簡介 寬度優先搜索又稱廣度優先搜索或橫向優先搜索。該算法是一種圖形搜索算法，該算法是從起點開始搜索然後一層一層的向下搜索，如果找到目標或者搜索完了全部的節點則算法結束。 實戰練習 迷宮尋路問題的求解可以用到該算法來解決。解決該問題時需要處理好兩個核心的部分。第一個部分爲尋找下一層（新的可行位置），第二個部分爲記入新的可行位置。由於尋找過程是一層一層的向下尋

>>阅读原文<<