大学职业资格刷题搜题APP
创建自己的小题库
搜索
【单选题】
在用分支定界法求解某个整数规划问题时，深度优先的搜索一定比下界优先的搜索更快找到可行解。
A.
正确
B.
错误
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报
参考答案：
举一反三
【单选题】已知一个有向图的邻接表存储结构如下图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。【图片】
A.
v1,v2,v3,v5,v4
B.
v1,v2,v3,v4,v5
C.
v1,v3,v4,v5,v2
D.
v1,v4,v3,v5,v2
【单选题】该整数规划对应的松弛问题的最优解是( 2.5,0.75 ) 用分支定界法求解,如果x2要求取整数,则添加分支约束( )。
A.
x2大于等于1，X2小于等于2
B.
x2小于等于1，X2大于等于2
C.
x2大于等于0，X2小于等于1
D.
x2等于0，X2大于等于1
相关题目：
【单选题】已知一个有向图的邻接表存储结构如下图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。【图片】
A.
v1,v2,v3,v5,v4
B.
v1,v2,v3,v4,v5
C.
v1,v3,v4,v5,v2
D.
v1,v4,v3,v5,v2
【单选题】该整数规划对应的松弛问题的最优解是( 2.5,0.75 ) 用分支定界法求解,如果x2要求取整数,则添加分支约束( )。
A.
x2大于等于1，X2小于等于2
B.
x2小于等于1，X2大于等于2
C.
x2大于等于0，X2小于等于1
D.
x2等于0，X2大于等于1
参考解析：
题目纠错 0
发布
