人工智慧---基礎搜尋法(廣度優先搜尋法 Breadth-First Search, BFS ) |
|
axsoft
版主 ![]() ![]() ![]() ![]() ![]() ![]() 發表:681 回覆:1056 積分:969 註冊:2002-03-13 發送簡訊給我 |
人工智慧---基礎搜尋法(廣度優先搜尋法 Breadth-First Search, BFS )作者:賴雅惠 資料來源:http://cindy.cis.nctu.edu.tw/AI96/team01/Search.html 廣度優先搜尋法是一個簡單的搜尋策略,其根節點先被展開, 然後再展開被根節點展開的所有節點,接著再展開它們的後繼者, 就這樣一層一層地展開所有的節點,直到找到目標解。簡單的說, 所有在深度(depth)為d的節點皆會比所有在深度為d+1的節點早被展 開。實作時可呼叫GENERAL-SEARCH演算法,把佇列函數設為"把 新展開的狀態放在佇列的後面",如下所示:Function BREADTH-FIRST-SEARCH(problem) return a solution or failure return GENERAL-SEARCH(problem, ENQUEUE-AT-END)在展開0,1,2,3個節點之後的BFS 樹: ![]() |
本站聲明 |
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇! |