网络的最大流量应()它的最小割集的容量。 A.大于B.等于C.小于D.不大于
网络的最大流量应()它的最小割集的容量。
A.大于
B.等于
C.小于
D.不大于
相关考题:
关于最大流问题,以下叙述不正确的是()A.一个容量网络的最大流量是唯一确定的B.最大流的流量等于最小割集的容量C.当用标号法求最大流时,可能得到不同的最大流方案D.当最大流方案不唯一时,得到的最大流量亦可能不相同
所有割集中容量最小的割集称为最小割集。