You are on page 1of 10

9

17

16

14

6
A

18

12
7

12
2

12

4
E

TOTAL

138

CENTER

14

36

32

12

37

14

30

15
14

30
22

15
G

16

17

16

14

6
A

18

12
7

12
2

12

4
E

TOTAL

159

14

36

32

12

37

14

30

15
14

30
22

15
G

16

15

10
16

25
B

14

16

20
C

25

Iteration 1. Use O-D-H-T is an augmentic path


With Residual capcities = 12 min { 15,12,16 }

12
A

10
16

25
B

14

16

20
C

25

Iteration 2. Use O-B-F-E-I-T is an augmentic path


With Residual capcities = 5 min { 16,14,20,5,17 }

12

10

16
3

25

E
B

0 16
20

15
13

25
G

Iteration 3. Use O-B-C-G-J-T is an augmentic path


With Residual capcities = 11 min { 11,20,25,12,14 }

12
D

10

16
3

25

E
B

0 16
9

15
13

11
14

JUMALAH

11
G

28

12

16
E

17

20
13
14
G

13

th

path

0
D

12

12
5

17

20
13
14
G

13

12

12
0

12

14
J

13

path

14 }

12

4
12

12
11

1
13

11

3
J

You might also like