December 15, 200619 yr Hi-I remember reading, somewhere, a while back, a list detailing the shortest distance one could travel and visit all continental US capitals...Does anyone know where I might find that?thxAndrew H e l p k e e p A V S I M f l y i n g
December 15, 200619 yr Here you go. The order to visit the cities is given on page 394 (which is actually the second page of the document) and the distance is included with the map on page 406.I expect you to read the whole of the rest of the paper as well ;-) http://www.cse.wustl.edu/~chen/7102/TSP.pdf Matthew Spedding
December 15, 200619 yr Author Hi Matthew!Thanks!I actually found some similar stuff about "traveling salesman" puzzles but no solutions... I guess it's more complicated than I thought! That said, as I'm thinking about a virtual trip visiting all the capitals, I suppose I should consider switching to faster aircraft sometimes :)thxAndrew H e l p k e e p A V S I M f l y i n g
Create an account or sign in to comment