Several communities in eastern Pennsylvania wish to establish a commuter rail train system between the cities shown

Question:

Several communities in eastern Pennsylvania wish to establish a commuter rail train system between the cities shown in the map below (distances are in miles).


a) Use Kruskal’s algorithm to determine the minimum-cost spanning tree that would link the cities using the shortest distance.

b) If it costs $1,300,000 per mile of railroad track, how much does the commuter rail system determined in part (a) cost?

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

A Survey Of Mathematics With Applications

ISBN: 9780135740460

11th Edition

Authors: Allen R. Angel, Christine D. Abbott, Dennis Runde

Question Posted: