4. 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 tood chicago 15'd NYC Columbia 2410 200 150 Austin (a) (10 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)? (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? (oOf (90 f 200 4120 + 1 bo (c) (10 points) Using the sorted-edges algorithm, find a route if you start and end in Columbia, Mis- souri. How much does this route cost