Stoer-Wagner Min Cut ·
No Max-Flow
un
seel
.com · Maximum-adjacency ordering · Cut-of-the-phase
Phase
0
/3
Best cut
∞
State
—
Outside A
In set A
Most-connected next
Cut / last vertex t
Global min cut
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Stoer-Wagner Min Cut
Un
seel
.com · Stoer-Wagner: Global Minimum Cut Without Max-Flow