Review

So, BIPARTITE-MATCH computes a maximum matching!

But, how do we find augmenting paths?

next up previous
Next: Augmenting-Path Algorithm Up: FORD-FULKERSON METHOD Previous: FORD-FULKERSON METHOD