有關啟發式搜尋演算法(heuristic search algorithm)的敘述,下列何者最為適合?
A對所有可能進行完整搜尋的演算法
B根據某個估算函式猜測搜尋目標以快速完成搜尋的演算法正確答案
C使用基因演化計算(genetic programming)進行最佳化搜尋的演算法
D使用類神經網路進行最佳化搜尋的演算法
答案與詳解
正解。啟發式搜尋使用估算函式 h(n) 預估目前節點到目標的成本,優先展開較有希望的節點,例如 A*、貪婪搜尋 (Greedy Best-First Search)。
