Hillary and Adams, Inc., is a privately owned firm located in Atlanta that serves as the regional distributor of natural food products for Georgia, Kentucky, North Carolina, South Carolina, and Tennessee. They are particularly well known for their unique blend of fiery hot Habanera sauces. Every week, a truck leaves the large distribution center in Atlanta to stock local warehouses located in Charlotte, North Carolina; Charleston, South Carolina; Columbia, South Carolina; Knoxville, Tennessee; Lexington, Kentucky; and Raleigh, North Carolina. The truck visits each local warehouse only once and returns to Atlanta after all the deliveries have been completed. The distance between any two cities in miles is given below.

John Jensen, vice president of logistics at Hillary and Adams, Inc., is worried about the rising fuel costs. With a reduction in operating budgets, he is interested in finding a route that would minimize the distance traveled by the truck. Use the NN heuristic to identify a route for the truck and compute the total distance travelled.