The Environmental program was recently given a large plot of land by the Environmental Protection Agency (EPA) to conduct a habitat sustainability study. The EPA constructed twelve small dwelling on the land in different locations. The objective of the study was to use twelve different recycling techniques to see which one was best suited for sustainable human habitation. To reduce the impact of isolation on the test subjects, they were required to construct a walking path that connects all twelve dwellings. The study director wants to determine the best way to connect all the dwellings in order to keep the total distance as low as possible. You have been given the assignment to find the minimal distance necessary to connect all the dwellings (see graph for Problem 2). (You can do this problem by hand or you can use Excel. If you do the problem by hand you need to take a picture of all your work and email it to me. If you use Excel you will need to send me the excel spreadsheet(s) that you used).

a. Determine the minimal spanning tree for the dwellings.

b. What is the total distance of all the paths between the habitats?

c. What is the shortest distance from habitat 1 to habitat 10?

Problem 2 - Graph 80 11 110 25 90 35 60 50 65 45 55 70 85 110 30 160 80 70 10 25 50 100 75 25 50 $ 45 75 55 65 25 12 140 60 9 Problem 2 - Graph 80 11 110 25 90 35 60 50 65 45 55 70 85 110 30 160 80 70 10 25 50 100 75 25 50 45 75 55 65 25 140 60 9 Problem 2 - Graph 80 11 110 25 90 35 60 50 65 45 55 70 85 110 30 160 80 70 10 25 50 100 75 25 50 45 75 55 65 25 140 60 9