和
最大流问题的Ford-Fulkerson 增广路径算法
Ford-Fulkerson 最大流
4
1
1
2
2
1
2
3
3
1
s
2
4
5
3
t
这是初始网络以及初始剩余网络.
3
4
1
1
2
2
1
2
3
3
1
Ford-Fulkerson 最大流
在G(x)中寻找任何s-t 路径.
s
2
4
5
3
t
4
4
1
1
2
1
3
Ford-Fulkerson 最大流
判定路径的容量 D.
在路径上发送 D 单位的流.
更新剩余容量.
1
1
1
2
1
2
3
2
1
s
2
4
5
3
t
5
4
1
1
2
1
3
Ford-Fulkerson最大流
寻找任何s-t 路径
1
1
1
2
1
2
3
2
1
s
2
4
5
3
t
6
4
2
1
1
1
1
2
2
1
1
1
1
3
Ford-Fulkerson 最大流
1
1
1
1
3
2
1
s
2
4
5
3
t
判定路径的容量 D
在路径中发送 D 单位的流.
更新剩余网络
7
4
2
1
1
1
1
2
2
1
1
1
1
3
Ford-Fulkerson 最大流
1
1
1
1
3
2
1
s
2
4
5
3
t
寻找任何 s-t 路径
8
1
1
1
1
1
4
1
2
1
1
2
1
1
3
Ford-Fulkerson 最大流
1
1
3
2
1
s
2
4
5
3
t
判定路径的容量 D
在路径中发送 D 单位的流.
更新剩余网络
9
1
1
1
1
1
4
1
2
1
1
2
2
1
1
3
Ford-Fulkerson 最大流
1
1
3
2
1
s
2
4
5
3
t
寻找任何 s-t 路径
10
Ford-Fulkerson 最大流算法 来自淘豆网m.daumloan.com转载请标明出处.
