Improve it little by little Total Flow:16 18 19 flow 0 +2 4 capacity +2=10 8 8-1=7 6+2=8 10 2 0 8 66 10 +1=9 8 +1 8+1 10 10 9 d 10 Question 2:How to find an augmenting path? By residual networks. 10Improve it little by little ◼ Question 2: How to find an augmenting path? ◼ By residual networks. s a b c 10 d t 10 9 8 4 10 2 6 10 8 0 6 8 8 10 8 0 6 flow Total Flow: 16 capacity +2=8 +2=2 +2=10 +1 +1 -1=7 +1=3 +1=9 18 19 10