A space mission is scheduled to visit the moons Callisto (C),Ganymede (G), Io (I), Mimas...

A space mission is scheduled to visit the moons Callisto (C),Ganymede (G), Io (I), Mimas (M), and Titan (T) to collect rock samples at each and then return to Earth (E).The travel times (in years) are given in the weighted graphshown in Fig. 6-44. (Note: This is the interplanetary TSP discussed in Example 6.11.)

(a) Find the nearest-neighbor tour with starting vertex E.Give the total travel time of this tour.

(b) Find the nearest-neighbor tour with starting vertex T.Write the tour as it would be traveled by an expeditionstarting and ending at E. Give the total travel time ofthis tour.