← lab index
Traveling Salesman Problem
Click canvas to add cities. Watch nearest-neighbor + 2-opt optimization in action.
0 cities — add cities by clicking, then press Solve
Solve
2-Opt Step
Auto 2-Opt: ON
Clear
Random 20
Speed