有关网络最大流问题,下列说法正确的是()。
举一反三
- 有关网络最大流问题,下列说法正确的是( )。 A: 最大流等于最大流量 B: 可行流是最大流当且仅当存在发点到收点的增广链 C: 可行流是最大流当且仅当不存在发点到收点的增广链 D: 调整量等于增广链上点标号的最大值
- 关于最大流量问题,以下叙述( )正确。 A: 一个容量网络的最大流是唯一确定的 B: 达到最大流的方案是唯一的 C: 当用标号法求最大流时,可能得到不同的最大流方案 D: 当最大流方案不唯一时,得到的最大流量相同。
- 在下列有关网络最大流问题的论述中,哪一个是不正确的 ?
- 网络最大流问题求解结果中,哪些结果不一定唯一()。 A: 最大流 B: 最大流量 C: 最小割 D: 最小割容量
- 网络最大流等于该网络最大割容量。