Introduction to Management Science 12th Edition by Bernard Taylor

Exercise 22

The plant engineer for the Bitco manufacturing plant is designing an overhead conveyor system that will connect the distribution/inventory center to all areas of the plant. The network of possible conveyor routes through the plant, with the length (in feet) along each branch, follows:

Determine the shortest conveyor route from the distribution/inventory center at node 1 to each of the other six areas of the plant.