Solve the problem.The Blue Ridge Electric Cooperative in western North Carolina wishes to connect cities in the area with new, more efficient electrical power lines. The cities include Asheville, Blowing Rock, Boone, Little Switzerland, and West Jefferson. The distances in miles between the cities involved are given in the following table.a) Represent this information with a weighted, complete graph.b) Use Kruskal's algorithm to find a minimum-cost spanning tree that would link each city to create the least-expensive power line network.c) If the cost to establish electrical power lines is $2700 per mile, determine the cost of creating the electrical power lines found in part (b).

Question

What will be an ideal response?

Answer 1

a) 
 


b)

  
c) ($2700/mi)(84 mi) = $226,800