Ruth wishes to install an irrigation system to water her five flower gardens. The distances in feet

Question:

Ruth wishes to install an irrigation system to water her five flower gardens. The distances in feet between her gardens are shown in the figure below.

Jasmine Roses 75 43 32 37 45 Mums 40 35 64 Hibiscus Irises

(a) Represent this information with a weighted graph. 

(b) Use Kruskal’s algorithm to determine the minimum-cost spanning tree. 

(c) If the cost of installing irrigation pipe is $45 per foot, determine the minimum cost of installing the irrigation system from part (b).

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: