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