首页
求解最大流的标号法中，标号过程的目的是（）。
精华吧
→
答案
→
远程教育
→
其它
求解最大流的标号法中，标号过程的目的是（）。
A.增加流量
B.构造四通八达的路
C.寻找增广链
D.给出标号
正确答案：C
Tag：
标号
流量
过程
时间：2024-06-22 15:33:23
上一篇：
图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。
下一篇：
求网络最大流的问题可归结为求解一个线性规划模型。
相关答案
1.
某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。
2.
连通图是指（）。
3.
在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
4.
关于动态规划的如下说法中错误的是（）。
5.
线性规划问题的最优解（）是可行解。
6.
整数规划的最优解是先求相应的线性规划的最优解，然后取整得到。
7.
关于指派问题决策变量的取值，下列说法正确的是（）。
8.
运输问题（）。
9.
产地个数为m销地个数为n的平衡运输问题的对偶问题有m+n个约束。
10.
求目标函数最小值问题不可能转换为求目标函数最大值问题。
热门答案
1.
运输问题的数学模型中包含（）个约束条件。
2.
关于线性规划的标准形，下列说法不正确的是（）。
3.
只含目标约束的目标规划模型一定存在满意解。
4.
关于互为对偶的两个模型的解的存在情况，下列说法不正确的是（）。
5.
线性规划问题的数学模型中目标函数和约束函数都是线性函数。
6.
用以衡量决策效果的数量指标称为（）。
7.
以下哪项不属于按环境分类的决策（）。
8.
为了使各因素之间进行两两比较得到量化的判断矩阵，引入（）的标度。
9.
风险情况下采用EMV决策准则的前提是决策应重复相当大的次数。
10.
部分变量要求是整数的规划问题称为纯整数规划。