廣度優先搜索

1. 在對樹的操做中可能常常要使用到寬度優先搜索，例如尋找某棵樹的某一層的全部節點就須要使用到寬度優先搜索，還有就是像分酒，迷宮這些問題均可以使用到寬搜來解決，這些每每會涉及到從開始狀態到目標狀態的轉換，並且通過一次操做從一個狀態轉換到另一個狀態，每每求解的是最短的路徑或者最少的步驟spa 寬搜屬於層次的遍歷，進行一層一層的尋找，主要須要通過如下幾個方面的操做：隊列 ① 把根節點放到隊列的末尾搜索

>>阅读原文<<