Revision as of 16:30, 7 December 2017 edit JCW-CleanerBot (talk \| contribs) Bots 136,778 edits m →top: task, replaced: Canad. J. → Can. J. using AWB ← Previous edit		Revision as of 19:22, 9 June 2018 edit undo Artin map (talk \| contribs) 3 edits m Wrote out "iff" as "if and only if". Next edit →
Line 82: [[File:Edmonds blossom.svg\|500px\|alt=Example of a blossom]] ''G’'' has an ''M’''-augmenting path [[if and only if\|~~iff~~if and only if]] ''G'' has an ''M''-augmenting path, and that any ''M’''-augmenting path ''P’'' in ''G’'' can be '''lifted''' to an ''M''-augmenting path in ''G'' by undoing the contraction by ''B'' so that the segment of ''P’'' (if any) traversing through ''v<sub>B</sub>'' is replaced by an appropriate segment traversing through ''B''.<ref name = "tarjan notes">{{citation \| author = Tarjan, Robert \| contribution = Sketchy Notes on Edmonds' Incredible Shrinking Blossom Algorithm for General Matching

Blossom algorithm: Difference between revisions