从一个可行流 开始，寻找一条从 到 的可增广链，直到找不到可增广链为止，最后的流量即为
举一反三
- μ是关于可行流 f 的一条增广链，则在μ上有
- 以下有关增广路的说法正确的是（ ） A: 设flow是一个可行流。P是从s到t的一条增广路，则，P上的向前边的流量均小于边的容量 B: 设flow是一个可行流。P是从s到t的一条增广路，则，P上的向前边的流量均大于零 C: 设flow是一个可行流。P是从s到t的一条增广路，则，P上的向后边的流量均大于零 D: 设flow是一个可行流。P是从s到t的一条增广路，则，P上的向后边的流量均均小于边的容量
- 【判断题】8. 不含增广链的可行流是最大流.
- 有关网络最大流问题，下列说法正确的是（ ）。 A: 最大流等于最大流量 B: 可行流是最大流当且仅当存在发点到收点的增广链 C: 可行流是最大流当且仅当不存在发点到收点的增广链 D: 调整量等于增广链上点标号的最大值
- μ是一条增广链，则后向弧上满足流量f≥ 0。