Professional Documents
Culture Documents
Back Flow
Back Flow
Arrows have already been drawn initially showing the capacities and initial flows of zero along all of the edges.
A
20 S 23 0 C 0
10 0
B
0
21
0 T 18 0
10 9
15 0
0
D
and arrows against the direction of the path are increased by 10.
A
10 S 23 0 C 20 0 10
010 0 10
B
0
21 11
0 10 T 18 0
10 9
15 0
0
D
A
10 S 23 0 C 20 0 10
010 0 10
B
0
21 11
0 10 T 18 0
10 9
15 0
0
D
and arrows against the direction of the path are increased by 15.
A
10 S 20 23 8 15 0 C 0 10
010 0 10
B
0
21 11
0 10 T 3 18 0 15
10 9
015
0
0 15 D
A
10 S 20 23 8 15 0 C 0 10
010 0 10
B
0
21 11
0 10 T 3 18 0 15
10 9
015
0
0 15 D
A
10 S 20 23 8 0 23 15 0 C 0 10
010 0 10 2 10 0 8
21 11 3
0 1018 3 18 0 15
9
015
0
0 15 D
A
10 S 20 23 8 0 23 15 0 C 0 10
010 0 10 2 10 0 8
21 11 3
0 1018 3 18 0 15
9
015
0
0 15 D
A
10 20 23 8 0 23 15 0 C 0 10 13
010 0 10 2 10 0 8
21 11 3
0 1018 3 0 18 0 15 18
9 6
015 3 0 0 15 D
A
10 20 23 8 0 23 15 0 C 0 10 13
010 0 10 2 10 0 8
21 11 3
0 1018 3 0 18 0 15 18
9 6
015 3 0 0 15 D
A
10 20 23 8 0 23 15 0 C 0 10 13
010 0 10 2 10 0 8
21 11 3
0 1018 3 0 18 0 15 18
9 6
015 3 0 0 15 D
5 7
A
10 20 23 8 0 23 15 0 C 0 10 13 15
010 0 10 02 10 0 810
21 11 3
1
20 T
0 1018 3 0 18
9 64
2 53 015 0 D 0 1513
0 15 18
5 7
A
10 20 23 8 0 23 15 0 C 0 10 13 15
010 0 10 02 10 0 810
21 11 3
1
20 T
0 1018 3 0 18
9 64
2 53 015 0 D 0 1513
0 15 18
The flows are equal to all the arrows going against the direction of the edges.
5 3
15 10 20 23 8 0 15 0 23 23
A
0 10 17 15
010 02 10 10
10 0 10 0 810
20 21 11 3
1
20 T
0 1018 3 0 18
9 64
5 2 53 015 0 D 0 13 1513
0 15 18 18