logo - 刷刷题
下载APP
【单选题】

启发式搜索(有信息搜索)中,评价函数的作用是 ( )

A.
判断搜索算法的空间复杂度
B.
判断搜索算法的时间复杂度
C.
从当前节点出发来选择后续节点
D.
计算从当前节点到目标节点之间的最小代价值
题目标签：价函数启发式搜索评价函数
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【简答题】Claude Shannon proposed instead that programs should cut off the search earlier and apply a ____________evaluttion function to states in the search, effectively turning nonterminal nodes into terminal...
查看完整题目与答案

【单选题】LASSO 回归采用 L1 还是 L2 正则化优化代价函数?
A.
L1
B.
L2
查看完整题目与答案

【单选题】启发式搜索方法的目的是在考虑到要达到的目标状态情况下,( )节点数目。
A.
极大地增加
B.
极大地减少
C.
稳定已有的
D.
无须任何
查看完整题目与答案

【简答题】启发式搜索中,通常____________表上的节点按照它们 f 函数值的递增顺序排列。
查看完整题目与答案

【单选题】启发式搜索(有信息搜索)中,评价函数的作用是 ( )
A.
判断搜索算法的空间复杂度
B.
判断搜索算法的时间复杂度
C.
从当前节点出发来选择后续节点
D.
计算从当前节点到目标节点之间的最小代价值
查看完整题目与答案

【多选题】考虑启发式图搜索中的评价函数f(n)，其中，n为某个正在被评价的状态，那么，它现在一定是（）
A.
已搜索得到的路径上的一个状态
B.
A 算法 Open 表中的一个节点
C.
从初始状态到目标状态的最小代价路径上的一个节点
D.
从已到达节点出发可达的一个节点
查看完整题目与答案

【简答题】在启发式搜索当中，通常用（）来表示启发性信息。
查看完整题目与答案

【判断题】启发式搜索算法不一定能得到最优解，但是A*算法一定可以得到最优解。
A.
正确
B.
错误
查看完整题目与答案

【判断题】在启发式搜索中，定义估计函数时可以参考的思路有一个结点到目标结点的某种距离或差异的度量、一个结点处在最佳路径上的概率和根据经验主观打分。（）
A.
正确
B.
错误
查看完整题目与答案

【单选题】关于启发式搜索，下列哪种说法不正确？（）
A.
启发式搜索又叫信息搜索
B.
启发式搜索策略的搜索路线是事先决定好的
C.
启发式搜索需要利用求解问题的自身特性信息
D.
启发式搜索希望将那些最有希望的节点加以扩展
查看完整题目与答案