Introduction to Management Science 12th Edition by Bernard Taylor

Exercise 26

The management of the Dynaco manufacturing plant wants to connect the eight major manufacturing areas of its plant with a forklift route. Because the construction of such a route will take a considerable amount of plant space and disrupt normal activities, management wants to minimize the total length of the route. The following network shows the distance, in yards, between the manufacturing areas (denoted by nodes 1 through 8):

Determine the minimal spanning tree forklift route for the plant and indicate the total yards the route will require.