单项选择题
为了保证A*算法是最优的，需要启发函数具有可容（admissible）和一致（consistency）的特点，下面对启发函数具有可容性这一特点的解释正确的是（）
A.启发函数不会过高估计从起始节点到目标结点之间的实际开销代价
B.启发函数不会过高估计从当前节点到目标结点之间的实际开销代价
C.启发函数是递增的
D.启发函数是递减的
点击查看答案&解析
相关考题
-
单项选择题
A*算法是一种有信息搜索算法，在最短路径搜索中引入的辅助信息是（）
A.任意一个城市到目标城市之间直线距离
B.旅行者兴趣偏好信息
C.路途中天气和交通状况等信息
D.任意一个城市到起始城市之间直线距离 -
单项选择题
在贪婪最佳优先搜索中，评价函数取值和启发函数取值之间的关系是（）
A.不等于
B.小于
C.大于
D.相等 -
单项选择题
在启发式搜索（有信息搜索）中，启发函数的作用是（）
A.判断搜索算法的空间复杂度
B.计算从当前节点到目标节点之间的最小代价值
C.判断搜索算法的时间复杂度
D.从当前节点出发来选择后续节点
