某个网络最小费用最大流与这个网络的最大流相比较,它们的最大流量值相等,但流量不相同
举一反三
- 网络最大流问题求解结果中,哪些结果不一定唯一()。 A: 最大流 B: 最大流量 C: 最小割 D: 最小割容量
- 关于最大流问题,以下叙述不正确的是() A: 一个容量网络的最大流量是唯一确定的 B: 最大流的流量等于最小割集的容量 C: 当用标号法求最大流时,可能得到不同的最大流方案 D: 当最大流方案不唯一时,得到的最大流量亦可能不相同
- 最大流等于最大流量。
- 网络以最小费用通过某一可行流的问题就是()问题,当网络中的流量达到最大时,就是最小费用、最大流问题。
- 关于最大流量问题,以下叙述( )正确。 A: 一个容量网络的最大流是唯一确定的 B: 达到最大流的方案是唯一的 C: 当用标号法求最大流时,可能得到不同的最大流方案 D: 当最大流方案不唯一时,得到的最大流量相同。