图论动画-Ford-Fulkerson最大流算法.pptVIP

15.082 和 6.855J  最大流问题的Ford-Fulkerson 增广路径算法 Ford-Fulkerson 最大流 Ford-Fulkerson 最大流 Ford-Fulkerson 最大流 Ford-Fulkerson 最大流 Ford-Fulkerson最大流 Ford-Fulkerson 最大流 Ford-Fulkerson 最大流 Ford-Fulkerson 最大流 Ford-Fulkerson 最大流 Ford-Fulkerson 最大流 Ford-Fulkerson 最大流 Ford-Fulkerson 最大流 Ford-Fulkerson 最大流 Ford-Fulkerson 最大流 Ford-Fulkerson 最大流 * * 4 1 1 2 2 1 2 3 3 1 s 2 4 5 3 t 这是初始网络，加上弧的反向. 4 1 1 2 2 1 2 3 3 1 s 2 4 5 3 t 这是初始网络以及初始剩余网络. 4 1 1 2 2 1 2 3 3 1 在G(x)中寻找任何s-t 路径. s 2 4 5 3 t 4 1 1 2 1 3 判定路径的容量 D. 在路径上发送 D 单位的流. 更新剩余容量. 1 1 1 2 1 2 3 2 1 s 2 4 5 3 t 4 1 1 2 1 3 寻找任何s-t 路径 1 1 1 2 1 2 3