please solve !!!!! this is all the information you need to solve

The chief executive officer of a sporting goods company is at his office in city E, and is considering adding new $426 $493 $473 $395 stores in the following locations: city A, city B, city C, and B $426 $115 $159 $506 city D. He wishes to visit each of these locations and return to his office in city E. The one-way flight prices are C $493 $115 $545 $487 given in the following table. Complete parts (a) through D $473 $159 $545 $460 (c) below. $395 $506 $487 $460 a) Represent this traveling salesman problem with a complete, weighted graph showing the prices of flights on the appropriate edges. Choose the correct answer below. O A. O B. O C. 426 493 395 473 B 506 115 460 487 159 545 487 493 b) Use the nearest neighbor method to approximate the optimal route for the chief executive to travel to each city and return to city E. Give the cost of the route determined. Choose the correct answer below and fill in the answer box to complete your choice. (Type a whole number.) O A. E, A, C, B, D, E for $ O B. A, B, C, D, E for $ O C. E, A, B, C, D, E for $ O D. E, C, D, A, B, E for $ c) Determine the cost of traveling the route E, D, B, A, C, E. Compare this value to the optimal value. The cost of traveling the route E, D, B, A, C, E is $ , which is the optimal value