Blossom algorithm: Difference between revisions

Content deleted Content added
Blossoms and contractions: more WP:NOTED and first person
Line 36:
[[File:Edmonds augmenting path.svg|500px|alt=Augmentation along a path]]
 
ABy [[Berge's lemma]], matching ''M'' is maximum if and only if there is no ''M''-augmenting path in ''G''.<ref name = "matching book">{{cite book
| author1 = Lovász, László
| authorlink1 = László Lovász