Fly to all lower 48 states?
Posted by Superb_Piano_3775@reddit | flying | View on Reddit | 5 comments
Is there a resource for finding the shortest route to fly to all of the lower 48? Assuming a full stop in all states, of course.
cptnpiccard@reddit
This is called the [Travelling salesman problem](https://en.wikipedia.org/wiki/Travelling_salesman_problem) and is one of the hardest computer science problems to solve.
FridayMcNight@reddit
Post it on LinkedIn as a Google job interview question you got.
jtyson1991@reddit
Could maybe start with the route these guys used: https://www.aopa.org/news-and-media/all-news/2023/july/19/flying-friends-seize-guinness-48-state-record
MattDamonsTaco@reddit
Sounds like a fun graph theory problem.
If I didn’t already have a shotload of projects on which im already working, I’d definitely be into working on this one.
rFlyingTower@reddit
This is a copy of the original post body for posterity:
Is there a resource for finding the shortest route to fly to all of the lower 48? Assuming a full stop in all states, of course.
Please downvote this comment until it collapses.
Questions about this comment? Please see this wiki post before contacting the mods.
I am a bot, and this action was performed automatically. If you have any questions, please contact the mods of this subreddit.