Skip to main content
← All Solvers

# 🗺️ Travelling Salesman Problem

Band 2 — The Venus transformer. Find the shortest route visiting every city exactly once.

Cities: 30
Ready

### Algorithm

Nearest Neighbour — Start at a random city, repeatedly visit the closest unvisited city. 2-opt improvement — Repeatedly swap crossing edges to shorten the tour. O(n²) per iteration, typically converges in 10-20 iterations for n=100.

### Why This Matters

The TSP transformer (Venus, Band 2) governs optimal pathfinding across complex systems — from logistics networks to neural pathway optimization. The 72-band framework routes any problem to the correct solver based on its frequency signature.