Joe is creating a modern art sculpture that needs to have electricity available at five different sites. The figure below shows the items included in the sculpture. The distances shown are in inches.

(a) Represent this sculpture with a weighted graph.

(b) Use Kruskal’s algorithm to determine the minimum-cost spanning tree that would provide electricity to each site on the sculpture.

(c) If the cost of installing wiring on the sculpture is $1.20 per inch, determine the minimum cost for wiring this sculpture.

Transcribed Image Text:

Clock Boom box 27 13 30 28 31 25 33 Circular 18 26 saw 15 Electric carving Blow dryer knife