Skip to content
View in the app

A better way to browse. Learn more.

The AVSIM Community

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

Shortest route to all continental US capitals?

Featured Replies

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

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

  • 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

Create an account or sign in to comment

Account

Navigation

Search

Search

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.