Home▸Algorithms & AI▸Karger's Randomized Min-Cut Algorithm (2D)

Karger's Randomized Min-Cut Algorithm (2D)

A flat node-link view of the same real Karger contraction algorithm as the 3D version: random edges are repeatedly contracted until two super-vertices remain, and repeated trials track the smallest cut found so far.

Algorithms & AI2DEasy60 FPS📱 Mobile-adapted⇄ 3D version
2d-kargers-min-cut-algorithm-lab ↗ Open standalone

This 2D companion runs the identical real Karger contraction algorithm as the 3D version — the same fixed graph (two near-complete 4-vertex clusters joined by exactly 2 bridging edges, true min cut = 2), the same uniformly-random edge pick, merge and self-loop discard — but drawn as a flat node-link diagram instead of an orbiting 3D scene, so the shrinking graph and its final candidate cut are easier to read at a glance.

⚙ Under the hood

2D node-link view of Karger's randomized min-cut algorithm: real random edge contractions shrink a graph to two super-vertices per trial, with repeated Monte Carlo trials tracking the best cut size found.

graph theoryrandomized algorithmsmin cutmonte carlocombinatoricsalgorithms

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install

What did you find?

Add reproduction steps (optional)