单项选择题
A*算法是一种有信息搜索算法，在最短路径搜索中引入的辅助信息是（）
A.任意一个城市到目标城市之间直线距离
B.旅行者兴趣偏好信息
C.路途中天气和交通状况等信息
D.任意一个城市到起始城市之间直线距离
点击查看答案&解析
相关考题
-
单项选择题
在贪婪最佳优先搜索中，评价函数取值和启发函数取值之间的关系是（）
A.不等于
B.小于
C.大于
D.相等 -
单项选择题
在启发式搜索（有信息搜索）中，启发函数的作用是（）
A.判断搜索算法的空间复杂度
B.计算从当前节点到目标节点之间的最小代价值
C.判断搜索算法的时间复杂度
D.从当前节点出发来选择后续节点 -
单项选择题
在启发式搜索（有信息搜索）中，评价函数的作用是（）
A.计算从当前节点到目标节点之间的最小代价值
B.判断搜索算法的空间复杂度
C.判断搜索算法的时间复杂度
D.从当前节点出发来选择后续节点
