5. You must go on a work trip around the US, visiting the below cities. Use...

Transcribed Image Text:

5. You must go on a work trip around the US, visiting the below cities. Use the map below to answer the following questions: B E -43 13- 14 11' 25 15 45 23 17 G -27- 33. 19 C F a. Using the Nearest Neighbor method, starting at B, find an approximate optimal solution. (2 points) b. Using the Nearest Neighbor method, starting at F, find an approximate optimal solution. (2 points) c. Why does the Nearest Neighbor method not always give you the most optimal solution? Explain with at least 2 complete sentences. (2 points) 5. You must go on a work trip around the US, visiting the below cities. Use the map below to answer the following questions: B E -43 13- 14 11' 25 15 45 23 17 G -27- 33. 19 C F a. Using the Nearest Neighbor method, starting at B, find an approximate optimal solution. (2 points) b. Using the Nearest Neighbor method, starting at F, find an approximate optimal solution. (2 points) c. Why does the Nearest Neighbor method not always give you the most optimal solution? Explain with at least 2 complete sentences. (2 points)