Use the nearest neighbor method to approximate the optimal route for Doug to visit each company and return to Champs Sports. What is the cost of this route?

Use the following information.

Doug is a purchasing agent for Champs Sports (C ). For his job, he must travel to meet with representatives from the following sports companies: Nike (N), Reebok (R), and Under Armour (U). The prices of one-way flights between the corresponding cities for these companies are as follows: Champs to Nike is $253, Champs to Reebok is $114, Champs to Under Armour is $122, Nike to Reebok is $199, Nike to Under Armour is $183, and Reebok to Under Armour is $112.