Blossom Algorithm ·
Contract & Lift
un
seel
.com · Edmonds 1965 · Maximum matching in general graphs
Matching
0
Blossoms
0
State
—
Exposed
Even (outer)
Odd (inner)
Blossom
Matched
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Blossom Algorithm
Un
seel
.com · Blossom Algorithm: Maximum Matching in General Graphs