搜索算法集錦

搜索有如下幾種算法： 枚舉算法： 也即列舉問題的全部狀態從而尋找符合問題的解的方法。 適合用於狀態較少，比較簡單的問題上。 廣度優先搜索： 從初始點開始，根據規則展開第一層節點，並檢查目標節點是否在這些節點上，若沒有，再將全部的第一層的節點逐一展開，獲得第二層節點，如沒有，則擴展下去，直到發現目標節點爲止。 比較適合求最少步驟或最短解序列的題目。 通常設置一個隊列queue ，將起始節點放入隊列中

>>阅读原文<<