The Missouri Park and Recreation Association would like to build a recreation trail for biking and hiking

Question:

The Missouri Park and Recreation Association would like to build a recreation trail for biking and hiking that connects the cities of Jefferson City, Kansas City, Springfield, St. Joseph, and St. Louis. The distances in miles between these cities are given in the table.

Jefferson Kansas St. City City Springfield Joseph St. Louis Jefferson 158 138 215 134 City Kansas 158 191 56 249 City Sp

(a) Use Kruskal’s algorithm to determine the minimum-cost spanning tree that would link each city to create the least expensive recreation trail. 

(b) If the cost of building such a trail is $3700 per mile, what would be the cost of building the trail determined in part (a)?

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: 978-0134112107

10th edition

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

Question Posted: