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