Optimal Solutions
Notice that since there are no one-way streets, each solution has
symmetric one. You only have to find one of them.
Four City Problem
Six City Problem
Eight City Problem
- 0 2 1 3 6 4 7 5 0, Cost: 296
Ten City Problem
- 0 3 6 1 8 2 5 7 4 9 0, Cost: 275
Twelve City Problem
- 0 3 8 7 4 2 11 6 10 1 9 5 0, Cost: 269
Thirty City Problem (sparse)
0 3 21 24 27 5 7 14 22 26 23 13 2 9 20 17 28 15 8 4 16 1 12 10 6 29 25
19 11 18 0, Cost: 1265