大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
【多选题】

关于图的启发式搜索及其启发函数(评价函数、估价函数),正确的叙述有( )

A.
启发式 搜索 引入的启发知识体现在评价函数中
B.
在评价函数的引导下搜索算法可以压缩搜索范围,从而提高搜索效率
C.
评价函数反映了从一个状态出发到达目标状态的最小路径代价的估计值
D.
评价函数引入的启发信息较弱时,启发式 搜索 可能退化为盲目搜索
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
参考答案:
举一反三

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

A.
判断搜索算法的空间复杂度
B.
判断搜索算法的时间复杂度
C.
从当前节点出发来选择后续节点
D.
计算从当前节点到目标节点之间的最小代价值

【多选题】考虑启发式图搜索中的评价函数f(n),其中,n为某个正在被评价的状态,那么,它现在一定是()

A.
已搜索得到的路径上的一个状态
B.
A 算法 Open 表中的一个节点
C.
从初始状态到目标状态的最小代价路径上的一个节点
D.
从已到达节点出发可达的一个节点

【单选题】关于启发式搜索,下列哪种说法不正确?()

A.
启发式搜索又叫信息搜索
B.
启发式搜索策略的搜索路线是事先决定好的
C.
启发式搜索需要利用求解问题的自身特性信息
D.
启发式搜索希望将那些最有希望的节点加以扩展
相关题目:
【单选题】启发式搜索(有信息搜索)中,评价函数的作用是 ( )
A.
判断搜索算法的空间复杂度
B.
判断搜索算法的时间复杂度
C.
从当前节点出发来选择后续节点
D.
计算从当前节点到目标节点之间的最小代价值
【多选题】考虑启发式图搜索中的评价函数f(n),其中,n为某个正在被评价的状态,那么,它现在一定是()
A.
已搜索得到的路径上的一个状态
B.
A 算法 Open 表中的一个节点
C.
从初始状态到目标状态的最小代价路径上的一个节点
D.
从已到达节点出发可达的一个节点
【单选题】关于启发式搜索,下列哪种说法不正确?()
A.
启发式搜索又叫信息搜索
B.
启发式搜索策略的搜索路线是事先决定好的
C.
启发式搜索需要利用求解问题的自身特性信息
D.
启发式搜索希望将那些最有希望的节点加以扩展
刷刷题-刷题-导入试题 - 刷刷题
参考解析:
AI解析
重新生成
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭