An IT services company located adjacent to the Glengoffe health center is considering a cabling operation to independently provide internet services for the area and is in the middle of a cost-benefit analysis. They are able to source cable at $5000/km. Showing working, Demonstrate how Prim’s Minimum Spanning Tree algorithm can be used to determine the minimum resulting cost of cable that would be accrued by the company, and state the minimum cost.

You are in discussions with a security company regarding a fast response crime-stop program for the area, with a response center based beside the Glengoffe Police Station. If response teams are able to move at 1km/minute once a distress call is received, (and sufficient response teams are available), use the DSSSP(show working) to determine the expected response time a community should expect after contacting the response base. Express your final result as a list of communities and expected response times from the response center.