Josefina 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.

a) Represent this information with a weighted graph.

b) Use Kruskal’s algorithm to determine the minimumcost spanning tree.

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

Transcribed Image Text:

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