關於最大流問題,以下敘述不正確的是()
A.一個容量網絡的最大流量是唯一確定的
B.最大流的流量等於最小割集的容量
C.當用標號法求最大流時,可能得到不同的最大流方案
D.當最大流方案不唯一時,得到的最大流量亦可能不相同
正確答案:當最大流方案不唯一時,得到的最大流量亦可能不相同
關於最大流問題,以下敘述不正確的是()
A.一個容量網絡的最大流量是唯一確定的
B.最大流的流量等於最小割集的容量
C.當用標號法求最大流時,可能得到不同的最大流方案
D.當最大流方案不唯一時,得到的最大流量亦可能不相同
正確答案:當最大流方案不唯一時,得到的最大流量亦可能不相同