回覆列表
-
1 # 環滁皆山野
-
2 # 用戶6416481308642
算法的特點:(1)有限性:一個算法的步驟序列是有限的.(2)確定性:算法中的每一步應該是確定的.(3)順序性:算法分為若干有序的步驟,按順序運行.(4)不唯一性:求解某一個問題的解法不一定是唯一的,對於一個問題可以有不同的算法.(5)普遍性:很多具體的問題,都可以設計合理的算法去解決。
算法的特點:(1)有限性:一個算法的步驟序列是有限的.(2)確定性:算法中的每一步應該是確定的.(3)順序性:算法分為若干有序的步驟,按順序運行.(4)不唯一性:求解某一個問題的解法不一定是唯一的,對於一個問題可以有不同的算法.(5)普遍性:很多具體的問題,都可以設計合理的算法去解決。
盲目蒐索方法又叫非啟發式蒐索,是一種無信息蒐索,一般只適用於求解比較簡單的問題,盲目蒐索通常是按預定的蒐索策略進行蒐索,而不會考慮到問題本身的特性。常用的盲目蒐索有寬度優先蒐索和深度優先蒐索兩種。
盲目蒐索算法是不使用領域知識的不知情蒐索算法。這些方法假定不知道狀態空間的任何信息。3種主要算法是:深度優先蒐索(DFS)、廣度優先蒐索(BFS)和迭代加深(DFS-ID)的深度優先蒐索。這些算法都具有如下兩個性質。
它們不使用啟發式估計。如果使用啟發式估計,那麼蒐索將沿著最有希望得到解決方案的路徑前進。
它們的目標是找出給定問題的某個解。這些算法中的一些算法試圖尋找最優解,這意味著蒐索時間增加;但是如果打算多次使用最優解,那麼額外的工作是值得的。
在深度優先蒐索中,蒐索一旦進入某個分支,就將沿著該分支一直向下蒐索。如果目標節點恰好在此分支上,則可較快地得到問題解。但若目標節點不在該分支上,且該分支又是一個無窮分支,就不可能得到解。所以,深度優先蒐索是不完備的蒐索。