You work as a diamond sales rep who must visit all major client cities and come back home to seal the year’s biggest deals. You’ll fly on regular airlines at normal cruising speeds. Your goal is to go to each city just once and get back to New York where you started using the shortest total distance you can.
Travel Options
You can fly straight between any two cities. Here are the flight distances (in kilometers) between all the cities.
From New York:
London: 5,585 km
Tokyo: 10,838 km
Dubai: 11,007 km
Sydney: 15,988 km
From London:
New York: 5,585 km
Tokyo: 9,594 km
Dubai: 5,500 km
Sydney: 17,000 km
From Tokyo:
New York: 10,838 km
London: 9,594 km
Dubai: 7,918 km
Sydney: 7,815 km
From Dubai:
New York: 11,007 km
London: 5,500 km
Tokyo: 7,918 km
Sydney: 11,895 km
From Sydney:
New York: 15,988 km
London: 17,000 km
Tokyo: 7,815 km
Dubai: 11,895 km
Your Task
Begin in New York and figure out the shortest way to visit London, Tokyo, Dubai, and Sydney once each before heading back to New York!
Keep in mind at times unexpected routes are more efficient than they seem.
View the answer
The shortest route is New York → Tokyo → Sydney → Dubai → London → New York with a total distance of 41,633 km.
You may also choose to travel in reverse order to travel the same distance.