dolution

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. Also, formulate the above shortest route problem as a linear programming problem. 7 1 5 5 5 5 4 3 3 6 4 2 2 6 7 8 8 6 3 10 4 8 12