Improve it little by little Total Flow:16 18 0+2=2 flow capacity +2=10 8 8 6+2=8 10 2 8 66 10 8 +1 8+1 10 10 9 10 Ve can find a path s→a→c→t on which we can add 2 (on every edge) Total flow becomes 18. ■ Ve also like to add1vias→b→d→t,.. but the edge dt is a bottleneck. ▣Actually the edge d→c is as well. 6Improve it little by little ◼ We can find a path 𝑠 → 𝑎 → 𝑐 → 𝑡 on which we can add 2 (on every edge) ◼ Total flow becomes 18. ◼ We also like to add 1 via 𝑠 → 𝑏 → 𝑑 → 𝑡, … ◼ but the edge 𝑑 → 𝑡 is a bottleneck. ❑ Actually the edge 𝑑 → 𝑐 is as well. 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 18 6