题目
以下哪种搜索方法属于启发式搜索()A. 广度优先搜索B. 蒙特卡洛树搜索C. 深度优先搜索D. A*搜索
以下哪种搜索方法属于启发式搜索()
A. 广度优先搜索
B. 蒙特卡洛树搜索
C. 深度优先搜索
D. A*搜索
题目解答
答案
D. A*搜索
解析
启发式搜索是一种利用启发式信息来指导搜索过程的算法。启发式信息通常是一个评估函数,它能够估计从当前节点到目标节点的代价。A*搜索算法就是一个典型的启发式搜索算法,它结合了广度优先搜索和深度优先搜索的优点,并使用启发式函数来指导搜索过程,以找到最优解。