Visit every city once and come home by the shortest tour: Held-Karp finds the best one in exponential time, and the tree walk and nearest neighbour find good ones fast.
This interactive visualization needs JavaScript.