The Barrett Textile Mill is remodeling its plant and installing a new ventilation system. The possible ducts connecting the different rooms and buildings at the plant, with the length (in feet) along each branch, are shown in the following network:

Determine the ventilation system that will connect the various rooms and buildings of the plant, using the minimum number of feet of ductwork, and indicate how many feet of ductwork will beused.

Transcribed Image Text:

140 210 170 130 260 110 7 80 5 160 70 120 190 230