搜索算法——總結

搜索算法算法 1.廣度搜索（bfs）函數 a.  從初始點開始，根據規則展開第一層節點，並檢查目標節點是否在這些節點上，若沒有，再將全部的第一層的節點逐一展 開獲得第二層節點，如沒有，則擴展下去，直到發現目標節點爲止spa   b. 比較適合求最少步驟或最短解序列的題目隊列   c.通常設置一個隊列queue ，將起始節點放入隊列中，而後從隊列頭取出一個節點，檢查是不是目標節點，如不是則進行擴 展

>>阅读原文<<