33 71 291 328 (4) The travel times in minutes) between five cities in Colorado are given in the table below Boulder Denver Colorado Springs Grand Junction Durango Boulder 100 254 417 Denver 33 235 397 Colorado Springs 100 71 Grand Junction 254 235 291 210 Durango 417 397 338 210 (a) Represent the travel times between cities using a weighted graph. (b) Use the Nearest Neighbor Algorithm to find a low-time route that starts and ends in Boulder and visits each city. How long does your route take? (c) Use the Sorted-Edges Algorithm to find a low-time route for the traveler. (d) How does the routes obtained in parts (b) and (c) compare? What is the least amount of time it would take to visit all 5 cities? Explain how you obtained your answer and how you know no other round trip route is faster