John and Robyn promised their three sons that they will each get to pick one spot within 500 miles of their home in City A to visit on their vacation. Scott chooses to visit City B so that he can visit some of the popular attractions there. Jacob chooses City C so he can visit a museum. Jevon chooses City D so that he can visit his grandparents. The approximate distances between these cities are as follows, City A to City B is 297 miles, City A to City C is 204 miles, City A to City D is 82 miles, City B to City C is 499 miles, City B to City D is 242 miles, and City C to City D is 283 miles. Answer parts a through c below. a) Represent this traveling salesman problem with a complete, weighted graph showing the distances on the appropriate edges. Let A represent City A, B represent City B, C represent City C, and D represent City D. Choose the correct graph below. O A. O B. O C. B 297 297 297 204 242 204 242 204 499 82 82 283 283 D DDavid, the chief executive officer of an auto parts company, is at his office in city E, and is considering adding new stores in the following locations: city A, city A B C D E B, city C, and city D. He wishes to visit each of these locations and return to his office in city E. The one-way flight prices are given in the following table. A $423 $488 $473 $391 Complete parts (a) through (c) below. B $423 $108 $147 $512 C $488 $108 $544 $499 D $473 $147 $544 $459 E $391 $512 $499 $459 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. BKristin Wilson lives in Charleston, South Carolina, and wishes to visit relatives in the following South Carolina cities: Anderson, Florence, Greenville, Columbia, and Sumter. In how many ways can she visit each of these cities and return to her home in Charleston? . . . There are different ways that Kristin can visit each city and return home