Held–Karp · Analytic Decomposition

TSP Territory

Every pixel is claimed by the optimal tour that would pass through it — the lower envelope of C(n,2) ellipse fields. Drag nodes; the map recomputes exactly, live.

Regions0

Pairs0

Held–Karp–

Background–

move the cursor over the canvas