搜索算法總結

一．無信息搜索策略算法 1． 寬度優先搜索 數據結構 2． 一致代價搜索找到任何單步代價函數都是最優，擴展的是路徑消耗g（n）最小的結點n；每一步代價相同時即爲寬度優先搜索函數 3． 深度優先搜索測試 4． 深度受限搜索經過對於深度優先搜索設置界限l來避免無限狀態空間深度有限搜索設計 5． 迭代加深的深度優先搜索和深度優先搜索結合使用肯定最好的深度界限，不斷的增大深度限制直到找到目標。由於不少狀態

>>阅读原文<<