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