单选题

利用分支限界法寻求问题的最优解时,与回溯法类似,可以用加速搜索()

A. 代价函数
B. 剪枝函数
C. 活结点表
D. 扩展节点

查看答案
该试题由用户267****75提供 查看答案人数:47719 如遇到问题请 联系客服
正确答案
该试题由用户267****75提供 查看答案人数:47720 如遇到问题请联系客服

相关试题

换一换
热门试题
关于回溯算法和分支限界法,以下是不正确描述() 用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含()。 常见的两种分支限界法为队列式(FIFO)分支限界法与优先队列式分支限界法() 用回溯法解0/1背包问题时,该问题的解空间结构为()结构。 用回溯法解批处理作业调度问题时,该问题的解空间结构为()结构。 用回溯法解批处理作业调度问题时,该问题的解空间结构为结构() 分支限界法找出满足约束条件的一个解,或是在满足约束条件的解中找出在某种意义下的最优解() 用分支限界法解0/1背包问题,若物品i选入,则x[i]=1,否则x[i]=0。如何选用上下界函数? 分支限界法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。 分支限界法在问题的解空间树中,按策略,从根结点出发搜索解空间树() 请画出用回溯法解4皇后问题的解空间树和搜索空间树。 运输问题可以用( )法求解。 回溯法的算法框架按照问题的解空间一般分为()算法框架与()算法框架。 用分支限界法设计算法的步骤是什么? 下列问题中,不能用分支限界法求解的是() 下列哪个问题利用贪心策略可以求得最优解? 对偶单纯形法是求解()的最优解,而不是去求解对偶问题的最优解。 用差值法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解() 回溯法中,如果解空间树是子集树 常见的分支限界法为
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位