Shortest Round Trip
Tap the stops to build a round trip. Compare choosing the nearest stop with improving the route by reconnecting its edges.
1 of 8 stops visited
Auto-solve replays the shortest tour from Well.
How to play
Start at Well and tap unvisited stops. The final leg returns automatically. Nearest-neighbor repeatedly picks the closest unvisited stop. A 2-opt step reconnects two edges by reversing a section of the tour, accepting only shorter routes. Auto-solve compares all 5,040 orders with the start fixed and reveals the shortest tour one stop at a time. Distances use arbitrary map units and straight lines, not roads.