Professional Documents
Culture Documents
Maximal Flow First Example
Maximal Flow First Example
2 2 1 0 0 2 0
0 0 0 0 0 0 0
1
1
1
1
1
1
1
1 1 1
1 -1 -1 -1
1 -1
1 1 1
1
x35 x43 x42 x46 x53 x56 x62
2 0 0 1 0 2 0
0 0 0 0 0 0 0
1
1
1
1
1
1
1
1 1
-1 1 1
-1 -1 -1
1 -1 -1
1 1
x64 x61
0 5 Flow
0 1 5
2 <= 2
2 <= 10
1 <= 2
0 <= 1
0 <= 1
2 <= 2
0 <= 3
2 <= 2
0 <= 1
0 <= 1
1 <= 1
0 <= 1
2 <= 6
0 <= 2
1 0 <= 1
-1 Node 1 0= 0
Node 2 0= 0
Node 3 0= 0
1 Node 4 0= 0
Node 5 0= 0
-1 Node 6 0= 0