单项选择题
关于最大流量问题,叙述正确的是()
A.一个流量图的最大流量能力是唯一确定
B.达到最大流量的方案是唯一的
C.一个流量图的最大流量能力不是唯一的
D.n条线路中的最大流量等于这n条线路的流量能力之和
点击查看答案
相关考题
-
单项选择题
()表示当过程处于某阶段的某个确定状态时,可以作出的选择或决定
A.状态
B.决策
C.状态转移
D.指标函数 -
单项选择题
极小化线性规划标准化为极大化问题后,原规划与标准型的目标函数值()
A.相差一个符号
B.相同
C.没有确定关系 -
单项选择题
一个弧上有某种“流转物”流动的有向图称为()
A.图
B.树
C.网络
D.路
