Traveling Salesman

Find the shortest path that starts at the circle in the upper-left, visits every circle exactly once, and ends in the lower-right at the intersection of Vermont Ave and Chestnut Ct.

1 2 4 3 4 7 3 10 3 7 3 6 4 2 8 9 2 6 7 7 4 5 4 1 3 7 8 8

Map Reference

Back