7. Suppose you want to go on a college tour. You live in Columbia, Missouri, and you want to visit each
of the cities labeled below. The cost to travel between each of the cities is shown.
250
175
160
240
150
hoochicago
Columbra
15
200
SF
120
Austin
100
NYC
(a) (5 points) Using brute-force, find the cheapest route if you start and end in Columbia, Missouri.
How much does this route cost (Note: it may be easier to make smaller trees instead of one big one
as this problem can get long)?
(b) (5 points) Using the nearest-neighbor algorithm, find a route if you start and end in Columbia,
Missouri. How much does this route cost?
(c) (7 points) Using the sorted-edges algorithm, find a route if you start and end in Columbia, Missouri.
How much does this route cost?