用标号法找增广链以求最大流的结果,同时得到一个()。
举一反三
- 在寻求最大流的标号法(Ford-Fulkerson)求解过程中,标号的一个目的就是寻找增广链。
- 用标号法求网络最大流时,各条增广链的调整量之和即为该网络的最大流量。( )
- 在寻求最大流的标号法(Ford-Fulkerson)求解过程中,标号的一个目的就是寻找增广链。 A: 正确 B: 错误
- 最大流算法中最后一步通过标号找增广路时,得到标号的点和没有得到标号的点之间的边组成的集合就是最小割。
- 关于最大流量问题,以下叙述( )是正确的。 A: 达到最大流时,每条弧上的流量一定非零。 B: 一个容量网络达到最大流的方案是唯一的 C: 当用标号法求最大流时,可能得到不同的最大流方案 D: 当用标号法求最大流时,可能得到不同的最大流量