Represent this traveling salesman problem with a complete weighted graph showing the prices of flights on the appropriate edges.

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.