登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
利用分支限界法寻求问题的最优解时,与回溯法类似,可以用加速搜索()
单选题
利用分支限界法寻求问题的最优解时,与回溯法类似,可以用加速搜索()
A. 代价函数
B. 剪枝函数
C. 活结点表
D. 扩展节点
查看答案
该试题由用户267****75提供
查看答案人数:47719
如遇到问题请
联系客服
正确答案
该试题由用户267****75提供
查看答案人数:47720
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
利用分支限界法寻求问题的最优解时,与回溯法类似,可以用加速搜索()
A.代价函数 B.剪枝函数 C.活结点表 D.扩展节点
答案
判断题
具有最优子结构的算法有分支限界法和回溯法
答案
单选题
回溯算法和分支限界法的问题的解空间树不会是()
A.有序树 B.子集树 C.排列树 D.无序树
答案
主观题
简述分支限界法与回溯法的异同。
答案
单选题
对于分支限界法与回溯法,下面说法错误的是()
A.求解目标不同 B.搜索方式相同 C.对扩展结点的扩展方式不同 D.存储空间的要求不同
答案
主观题
分支限界法解最大团问题时,活结点表的组织形式是;分支限界法解单源最短路径问题时,活结点表的组织形式是
答案
主观题
试比较回溯法与分支限界算法,分别谈谈这两个算法比较适合的问题?
答案
主观题
试比较回溯法与分支限界算法,分别谈谈这两个算法比较适合的问题?
答案
主观题
用回溯法解0/1背包问题时,该问题的解空间树为__结构。用回溯法解旅行售货员问题时,该问题的解空间树为__结构
答案
单选题
分支限界法解最大团问题时,活结点表的组织形式是()。
A.最小堆 B.最大堆 C.栈 D.数组
答案
热门试题
关于回溯算法和分支限界法,以下是不正确描述()
用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含()。
常见的两种分支限界法为队列式(FIFO)分支限界法与优先队列式分支限界法()
用回溯法解0/1背包问题时,该问题的解空间结构为()结构。
用回溯法解批处理作业调度问题时,该问题的解空间结构为结构()
用回溯法解批处理作业调度问题时,该问题的解空间结构为()结构。
分支限界法找出满足约束条件的一个解,或是在满足约束条件的解中找出在某种意义下的最优解()
用分支限界法解0/1背包问题,若物品i选入,则x[i]=1,否则x[i]=0。如何选用上下界函数?
运输问题可以用( )法求解。
请画出用回溯法解4皇后问题的解空间树和搜索空间树。
分支限界法在问题的解空间树中,按策略,从根结点出发搜索解空间树()
分支限界法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。
回溯法的算法框架按照问题的解空间一般分为()算法框架与()算法框架。
下列问题中,不能用分支限界法求解的是()
用分支限界法设计算法的步骤是什么?
下列哪个问题利用贪心策略可以求得最优解?
对偶单纯形法是求解()的最优解,而不是去求解对偶问题的最优解。
用差值法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解()
回溯法中,如果解空间树是子集树
常见的分支限界法为
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP