High-Res TSP Territory

Algorithm: Exact Held-Karp Dynamic Programming.
Rendering: Pixel-perfect recursive calculation.

Each pixel's color is determined by calculating the exact Traveling Salesman Tour for the combination of all user-defined nodes plus that specific pixel. The result is normalized to a unique color.

Actions

Boundary Detail (Pixel Size)

Low Detail (Fast) Fine Ultra (Slow)

Resolution: ~32px per calculation

Calculating 0 / 0 pixels...

Nodes: 0

Tours Calculated: 0

Resolution: Medium

No active tours. Add nodes to start.

Tip: Dragging nodes updates the map in real-time.
"Refine Boundaries" re-scans only the areas where nodes were moved to save time.