Karger's Min Cut ·
Contract, Merge, Survive
un
seel
.com · Randomized contraction · Global minimum cut
Super-vertices
8
Crossing edges
2
State
—
Vertex
Contracting
Min-cut edge
Survived cut
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Karger's Min Cut
Un
seel
.com · Karger's Randomized Contraction Algorithm for Min Cut