City planners are tasked with building roadways to connect locations \(A, B, C\), and \(D\). The cost to build the roadways between any given pair of locations is given in the table.

Draw a weighted graph to represent the given information. Then use the graph to find a minimum spanning tree and give its weight. Explain what the weight represents in the given scenario.

Transcribed Image Text:

A A B C D B 125 125 320 275 110 540 3 320 110 ' D 275 540 1,010 1,010 Construction Costs in Thousands between Locations