Sketch the network in Fig. 499, and on each edge (i, j)
Sketch the network in Fig. 499, and on each edge (i, j)
Sketch the network in Fig. 499, and on each edge (i, j) write cij - fij and fij. Do you recognize that from this “incremental network” one can more easily see flow augmenting paths?