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