大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
【判断题】

求图的最小生成树以及求图中一点至另一点的最短路问题,都可以归结为求解整数规划问题

A.
正确
B.
错误
题目标签：最短路问题最小生成树整数规划
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
参考答案：
举一反三

【单选题】下列方法中，不能用于求解整数规划的是( )。
A.
隐枚举法
B.
踏石法
C.
割平面法
D.
匈牙利法
查看完整题目与答案

【单选题】求一个加权图的最小生成树，可以用下面哪个算法实现:
A.
Welsh-Powell算法
B.
Prim算法
C.
Floyd算法
D.
Kruskal算法
查看完整题目与答案

【单选题】0-1整数规划模型中的决策变量取值为?
A.
只能取0或者1。
B.
实数。
C.
非负实数。
D.
整数。
查看完整题目与答案

【判断题】指派问题的数学模型属于0-1型整数规划。（ ）
A.
正确
B.
错误
查看完整题目与答案

【简答题】如题图是有6个结点a，b，c，d，e，f的带权无向图，各边的权如图所示，试求其最小生成树．
查看完整题目与答案

【多选题】下列优化模型是整数规划的有( )
A.
B.
C.
D.
查看完整题目与答案

【判断题】构造网的最小生成树时,必须使用且仅使用n-1条边来联结网络中的n个顶点。
A.
正确
B.
错误
查看完整题目与答案

【单选题】在下列整数规划问题中，分支定界法和割平面法都适用的是（ ）
A.
0-1规划
B.
混合整数规划
C.
线性规划
D.
纯整数规划
查看完整题目与答案

【简答题】用普里姆（Prim）算法求具有n个顶点e条边的图的最小生成树的时间复杂度为（）；用克鲁斯卡尔（Kruskal）算法的时间复杂度是（）。若要求一个稀疏图G的最小生成树，最好用（）算法来求解；若要求一个稠密图G的最小生成树，最好用（）算法来求解。
查看完整题目与答案

【判断题】给城市铺设煤气管道，使管道总长度最短，是一个最小生成树问题。
A.
正确
B.
错误
查看完整题目与答案

【单选题】在下列整数规划问题中,分枝定界法和割平面法都适用的是( ) 。
A.
纯整数规划
B.
混合整数规划
C.
0—1规划
D.
线性规划
查看完整题目与答案

【单选题】0-1整数规划模型中的决策变量取值为？
A.
整数。
B.
实数。
C.
只能取0或者1。
D.
非负实数。
查看完整题目与答案

【单选题】给定有权无向图的邻接矩阵如下,其最小生成树的总权重是:
A.
20
B.
22
C.
8
D.
15
查看完整题目与答案

【判断题】当权值不同时,连通图有唯一的最小生成树。
A.
正确
B.
错误
查看完整题目与答案

【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )
A.
38
B.
36
C.
35
D.
v1,v3.v6
E.
v1,v5,v4,v6
查看完整题目与答案

【单选题】任何一个无向连通图的最小生成树（ ）。
A.
只有一棵
B.
一棵或多棵
C.
一定有多棵
D.
可能不存在
查看完整题目与答案

【判断题】整数规划的最优目标函数值不优于与之相对应的线性规划的最优值。()
A.
正确
B.
错误
查看完整题目与答案

【单选题】下列各方法中,不能用于求解整数规划的是( ).
A.
隐枚举法
B.
闭回路法
C.
割平面法
D.
匈牙利法
查看完整题目与答案

【简答题】已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};按照普里姆算法从顶点1出发得到最小生成树，试写出在最小生成树中依次得到的各条边。
查看完整题目与答案

【单选题】该整数规划对应的松弛问题的最优解是( 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
查看完整题目与答案
相关题目：
【单选题】下列方法中，不能用于求解整数规划的是( )。
A.
隐枚举法
B.
踏石法
C.
割平面法
D.
匈牙利法
查看完整题目与答案
【单选题】求一个加权图的最小生成树，可以用下面哪个算法实现:
A.
Welsh-Powell算法
B.
Prim算法
C.
Floyd算法
D.
Kruskal算法
查看完整题目与答案
【单选题】0-1整数规划模型中的决策变量取值为?
A.
只能取0或者1。
B.
实数。
C.
非负实数。
D.
整数。
查看完整题目与答案
【判断题】指派问题的数学模型属于0-1型整数规划。（ ）
A.
正确
B.
错误
查看完整题目与答案
【简答题】如题图是有6个结点a，b，c，d，e，f的带权无向图，各边的权如图所示，试求其最小生成树．
查看完整题目与答案
【多选题】下列优化模型是整数规划的有( )
A.
B.
C.
D.
查看完整题目与答案
【判断题】构造网的最小生成树时,必须使用且仅使用n-1条边来联结网络中的n个顶点。
A.
正确
B.
错误
查看完整题目与答案
【单选题】在下列整数规划问题中，分支定界法和割平面法都适用的是（ ）
A.
0-1规划
B.
混合整数规划
C.
线性规划
D.
纯整数规划
查看完整题目与答案
【简答题】用普里姆（Prim）算法求具有n个顶点e条边的图的最小生成树的时间复杂度为（）；用克鲁斯卡尔（Kruskal）算法的时间复杂度是（）。若要求一个稀疏图G的最小生成树，最好用（）算法来求解；若要求一个稠密图G的最小生成树，最好用（）算法来求解。
查看完整题目与答案
【判断题】给城市铺设煤气管道，使管道总长度最短，是一个最小生成树问题。
A.
正确
B.
错误
查看完整题目与答案
【单选题】在下列整数规划问题中,分枝定界法和割平面法都适用的是( ) 。
A.
纯整数规划
B.
混合整数规划
C.
0—1规划
D.
线性规划
查看完整题目与答案
【单选题】0-1整数规划模型中的决策变量取值为？
A.
整数。
B.
实数。
C.
只能取0或者1。
D.
非负实数。
查看完整题目与答案
【单选题】给定有权无向图的邻接矩阵如下,其最小生成树的总权重是:
A.
20
B.
22
C.
8
D.
15
查看完整题目与答案
【判断题】当权值不同时,连通图有唯一的最小生成树。
A.
正确
B.
错误
查看完整题目与答案
【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )
A.
38
B.
36
C.
35
D.
v1,v3.v6
E.
v1,v5,v4,v6
查看完整题目与答案
【单选题】任何一个无向连通图的最小生成树（ ）。
A.
只有一棵
B.
一棵或多棵
C.
一定有多棵
D.
可能不存在
查看完整题目与答案
【判断题】整数规划的最优目标函数值不优于与之相对应的线性规划的最优值。()
A.
正确
B.
错误
查看完整题目与答案
【单选题】下列各方法中,不能用于求解整数规划的是( ).
A.
隐枚举法
B.
闭回路法
C.
割平面法
D.
匈牙利法
查看完整题目与答案
【简答题】已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};按照普里姆算法从顶点1出发得到最小生成树，试写出在最小生成树中依次得到的各条边。
查看完整题目与答案
【单选题】该整数规划对应的松弛问题的最优解是( 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
查看完整题目与答案
刷刷题-刷题-导入试题 - 刷刷题
参考解析：
AI解析
重新生成
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭