用标号法求网络最大流时,各条增广链的调整量之和即为该网络的最大流量。( )
举一反三
- 寻找最大流时,增广链上的调整量为( )。 A: 增广链上流量量与容量的最大差值。 B: 网络上容量与流量的最大差值。 C: 网络上容量与流量的最小差值。 D: 增广链上可调整量的最小值。
- 有关网络最大流问题,下列说法正确的是( )。 A: 最大流等于最大流量 B: 可行流是最大流当且仅当存在发点到收点的增广链 C: 可行流是最大流当且仅当不存在发点到收点的增广链 D: 调整量等于增广链上点标号的最大值
- 关于最大流量问题,以下叙述( )是正确的。 A: 达到最大流时,每条弧上的流量一定非零。 B: 一个容量网络达到最大流的方案是唯一的 C: 当用标号法求最大流时,可能得到不同的最大流方案 D: 当用标号法求最大流时,可能得到不同的最大流量
- 关于最大流量问题,以下叙述( )正确。 A: 一个容量网络的最大流是唯一确定的 B: 达到最大流的方案是唯一的 C: 当用标号法求最大流时,可能得到不同的最大流方案 D: 当最大流方案不唯一时,得到的最大流量相同。
- 3、求网络最大流时,如果最后一点标上号,则表示该网络中不存在增广链。