首页
求最小支撑树的方法有（）。
精华吧
→
答案
→
知到智慧树
→
未分类
求最小支撑树的方法有（）。
A.破圈法
B.标号法
C.避圈法
D.Ford算法
正确答案：AC
Tag：
运筹学
标号
时间：2021-09-04 15:08:36
上一篇：
用一个常数K加到运价矩阵C的某列的所有元素上，则最优解不变。
下一篇：
（）就是从给定的网络图中找出一点到各点或任意两点之间距离最短的一条路。
相关答案
1.
m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。
2.
用差值法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解。
3.
产地数与销地数相等的运输问题是产销平衡运输问题。
4.
一般地，有m个产地和n个销地的运输平衡问题模型具有特征（）。
5.
确定初始基可行解的方法很多，常用的方法有（）。
6.
运输问题是一类线性规划问题，标准运输问题的目标函数一般为求总运费的（）。
7.
在用割平面法求解整数规划问题时，要求全部变量必须都为整数。
8.
分支定界法和割平面法的基础都是用线性规划方法求解整数规划。
9.
在0-1整数规划中，变量的取值可能是0或1。
10.
用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值。
热门答案
1.
用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。
2.
用分支定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。
3.
整数规划类型包括（）。
4.
分支定界法一般每次分支数量为（）个。
5.
原问题的对偶问题的对偶问题是其本身。
6.
不是所有的线性规划问题都有一个对偶问题与之对应。
7.
互为对偶的两个线性规划问题的解存在关系，正确的是（）。
8.
若原问题有最优解，那么对偶问题也有最优解（反之亦然），且两者最优值（）。
9.
基本解可能是可行解。
10.
可行解一定是基本解。