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 eightcamps.

Transcribed Image Text:

6 7 5/ 2 2 5 0 5 4 8 3 3 4