最大流的标号法就是寻找增流链的过程。
正确
举一反三
内容
- 0
用标号法找增广链以求最大流的结果，同时得到一个（）。
- 1
有关网络最大流问题，下列说法正确的是（ ）。 A: 最大流等于最大流量 B: 可行流是最大流当且仅当存在发点到收点的增广链 C: 可行流是最大流当且仅当不存在发点到收点的增广链 D: 调整量等于增广链上点标号的最大值
- 2
可行流总是存在的，最大流的问题就是在容量网络中寻找流量最大的可行流()
- 3
关于最大流量问题，以下叙述( )是正确的。 A: 达到最大流时，每条弧上的流量一定非零。 B: 一个容量网络达到最大流的方案是唯一的 C: 当用标号法求最大流时，可能得到不同的最大流方案 D: 当用标号法求最大流时，可能得到不同的最大流量
- 4
寻找最大流时，增广链上的调整量为（ ）。