A building contractor is designing the ductwork for the heating and air conditioning system in a new, single-story medical building. Figure summarizes the possible connections between the primary air handling unit (node 1) and the various air outlets to be placed in the building (nodes 2 through 9). The arcs in the network represent possible ductwork connections, and the values on the arcs represent the feet of ductwork required. Starting at node 1, use the minimal spanning tree algorithm to determine how much ductwork should be installed to provide air access to each vent while requiring the least amount ofductwork.

Transcribed Image Text:

30 35 35 40 100 30 90 45 35 95 25 35 85 40 20 25 36 45