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