835 福特-福尔克森最大流算法 福特-福尔克森最大流算法Ford-Fulkerson Algorithm
835 福特-福尔克森最大流算法.pdf,福特- 福尔克森最大流算法 Ford-Fulkerson Algorithm 福特- 福尔克森最大流算法 定理 假设f 是网络 G=( V, E, s, t, c) 的一个流, 则以下陈述等价: (a)f 是一个最大流 (b) 当前f 的剩余图中不存在可增广道路 (c) 存在G 的一个s-t 割(S, T