首页 > 其他> 其他
题目内容 (请给出正确答案)
[主观题]

关于分支限界法的搜索策略描述错误的是()

A.在扩展结点处,先生成其所有的儿子结点(分支)

B.从当前的活结点表中选择上一个扩展结点。

C.为了有效地选择下一扩展结点,加速搜索的进程,在每一个活结点处,计算一个函数值(限界)

D.根据函数值,从当前活结点表中选择一个最有利的结点作为扩展结点,使搜索朝着解空间上有最优解的分支推进,以便尽快地找出一个最优解。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“关于分支限界法的搜索策略描述错误的是()”相关的问题
第1题
以广度优先或以最小耗费方式搜索问题解的算法称为分支限界法。()
点击查看答案
第2题
以广度优先或以最小耗费(最大收益)优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索,这是分支限界法的第二步。()
点击查看答案
第3题
分支限界法与回溯法的相同点是()

A.求解目标相同

B.搜索方式相同

C.对扩展结点的扩展方式相同

D.都是一种在问题的解空间树T中搜索问题解的算法

点击查看答案
第4题
分支限界法在问题的解空间树中,按广度优先策略,从根结点出发搜索解空间树。()
点击查看答案
第5题
分支界限法是采用深度优先策略搜索的算法。()
点击查看答案
第6题
解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是动态规划,需要排序的是回溯法,分支限界法。()
解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是动态规划,需要排序的是回溯法,分支限界法。()

A.错误

B.正确

点击查看答案
第7题
分支限界法与回溯法的求解目标相同。()
分支限界法与回溯法的求解目标相同。()

A.错误

B.正确

点击查看答案
第8题
分支限界法主要有队列式(FIFO)分支限界法和优先队列式分支限界法。()
分支限界法主要有队列式(FIFO)分支限界法和优先队列式分支限界法。()

A.错误

B.正确

点击查看答案
第9题
常见的两种分支限界法为队列式(FIFO)分支限界法与堆栈式分支限界法。()
点击查看答案
第10题
分支限界法指具有限界函数的深度优先生成法。()
点击查看答案
第11题
常见的分支限界法的算法框架有3种。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改