题海
让大学四年没有难题
首页
搜题
登陆
题目详情
判断题
宽度优先搜索方法能够保证在搜索树中找到一条通向目标节点的最短路径
A.
正确
B.
错误
查看答案
学科:
人工智能应用
时间:
2023-09-01 15:37:53
相关题目
相关作业
题目1
单选题
在等代价搜索算法中,总是选择____节点进行扩展
A. 代价最小
B. 深度最小
C. 深度最大
D. 代价最大
题目2
单选题
八数码问题中, 启发函数f(x)=g(x)+h(x)中的常使用____来定义g(x)
A. 节点x与目标状态位置不同的棋子个数
B. 节点x的子节点数
C. 节点 x 与目标状态位置相同的棋子个数
D. 节点x所在层数
题目3
单选题
在图搜索算法中,设规定每次优先从OPEN表的前端取一个节点进行考察,则在宽度优先搜索中,新扩展出的子代节点应该放在OPEN表的____
A. 前端
B. 末端
C. 任意位置
D. 后端
题目4
单选题
在图搜索算法中,设规定每次优先从OPEN表的前端取一个节点进行考察,则在深度优先搜索中,新扩展出的子代节点应该放在OPEN表的____
A. 前端
B. 末端
C. 任意位置
D. 后端
题目5
单选题
如果问题存在最优解,则下面几种搜索算法中,____必然可以得到该最优解
A. 宽度优先搜索
B. 深度优先搜索
C. 有界深度优先搜索
D. A*算法
题目6
单选题
在启发式搜索中,____提供一个评定侯选扩展节点的方法,以便确定哪个节点最有可能在通向目标的最佳路径上
A. 估价函数
B. 最优函数
C. 测试函数
D. 区间函数
题目7
多选题
下列关于图搜索策略说法正确的是____
A. 搜索过程中必须记住从目标返回的路径
B. 是一种在图中寻找路径的方法
C. 图的每个节点对应一个状态,每条连线对应一个操作符
D. 搜索过程中必须记住哪些点走过了
题目8
多选题
下列属于盲目式搜索的是____
A. 宽度优先搜索
B. 深度优先搜索
C. A算法
D. A*算法
题目9
多选题
宽度优先搜索与深度优先搜索有何区别____
A. 宽度优先搜索的特点是先生成的节点先扩展
B. 深度优先搜索的特点是先生成的节点先扩展
C. 深度优先搜索的特点是先扩展最新产生的节点
D. 宽度优先搜索的特点是先扩展最新产生的节点
题目10
判断题
宽度优先搜索方法能够保证在搜索树中找到一条通向目标节点的最短路径
A. 正确
B. 错误
下载
题海APP
拍照搜题更快捷
海量题库
无搜索限制
快捷拍照搜题
扫描他!然后带走我~