3.3 啓發式搜索

3.3.  啓發式搜索 1算法 啓發式搜索:排列待搜索節點的順序,肯定合理的順序函數 啓發式搜索又叫信息搜索spa 啓發信息:具體領域的信息搜索 3.3.1  啓發式搜索策略和估計函數 2di 估計函數:估算節點但願的大小時間 f表示估算函數,f(n)表示節點n的估算函數 重排OPEN表 有序搜索,或最佳優先搜索,最有但願 3.3.2  有序搜索 3 但願越大,估價函數的值越小 f(x)=g(x)
相關文章
相關標籤/搜索