单选题

下列问题中,不能用分支限界法求解的是()

A. 旅行售货员问题
B. 0-1背包问题
C. 矩阵乘法
D. 最大团问题

查看答案
该试题由用户125****14提供 查看答案人数:35733 如遇到问题请 联系客服
正确答案
该试题由用户125****14提供 查看答案人数:35734 如遇到问题请联系客服

相关试题

换一换
热门试题
在下列问题中,除了之外,都可以用分治策略求解() 常见的分支限界法为 回溯算法和分支限界法的问题的解空间树不会是() 分支定界法求解纯整数规划问题时,首先应求出对应线性规划问题解() 简述分支限界法与回溯法的异同。 常见的分支限界法有和 利用分支限界法寻求问题的最优解时,与回溯法类似,可以用加速搜索() 对于分支限界法与回溯法,下面说法错误的是() 分支限界法的搜索策略是什么? 背包问题和0-1背包问题中,可以用贪心算法求解的问题是__ 通常情况下求解整数规划问题,采用分支定界法时用一般单纯形法求解,而割平面法则要求运用对偶单纯形法进行求解 常见的两种分支限界法为() 深度优先不是分支限界法的搜索方式() 在最优潮流问题中,多采用内点算法求解 ,以下描述错误的是( ) 分支限界法最常见的是队列式分支限界法和优先队列式分支限界法。队列式分支限界法将活结点表组织成一个队列,并按队列的__原则选取下一个结点为当前扩展结点。优先队列式分支限界法将活结点表组织成一个优先队列,并按优先队列中规定的结点优先级选取优先级最高的下一个结点成为当前__ 试比较回溯法与分支限界算法,分别谈谈这两个算法比较适合的问题? 试比较回溯法与分支限界算法,分别谈谈这两个算法比较适合的问题? 关于回溯算法和分支限界法,以下是不正确描述() 具有最优子结构的算法有分支限界法和回溯法 ()轮系不能用转化轮系传动比公式求解。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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