[prev] 75 [next]

  1. Augmenting path:

    [Diagram:Pic/augmenting-path2.png]

    maximum additional flow = 1

  2. Residual network:

    [Diagram:Pic/residual2.png]

Can you find a further augmenting path in the new residual network?