Held-Karp ·
Exact TSP
un
seel
.com · Bitmask DP · O(2ⁿ·n²) · exact optimum
Best tour
—
DP states
0
State
—
City
Subset dp[S][j]
Relaxing edge
Optimal tour
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Held-Karp TSP