Introduction to Management Science 12th Edition by Bernard Taylor

Exercise 23

One of the opposing forces in a simulated army battle wishes to set up a communications system that will connect the eight camps in its command. The following network indicates the distances (in hundreds of yards) between the camps and the different paths over which a communications line can be constructed:

Using the minimal spanning tree approach, determine the minimum distance communication system that will connect all eight camps