Road Trip

Leo is one of the fastest jump ropers in his age group. Dr. Hong plans to take him and the family to the national jump rope competition in Orlando. They are going to visit a few Southeast cities between Charlotte (NC) and Orlando (FL), such as Atlanta (GA), Charleston (SC), Columbia (SC), Greenville (SC), Jacksonville (FL), Myrtle Beach (SC), Savannah (GA), Spartanburg (SC), and Tallahassee (FL). If Dr. Hong wants to start from Charlotte, visit each city only once, and go back to Charlotte, how many miles does he have to drive on the shortest path? (Please use Google Map to find out the shortest path between two cities.)