Joe is creating a modern art sculpture that needs to have electricity available at five different sites.

Question:

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 $2.75 per inch, determine the minimum cost for wiring this sculpture.

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: