a

a) Determine the shortest route from Atlanta to each of the other five cities in the network.

b) Assume that the network now represents six different communities in a city and that the local transportation authority wants to design a rail system that will connect all six communities with the minimum amount of track. The miles between each community are shown on each branch. Develop a minimal spanning tree for this problem.

A salesman for Health-Proof Pharmaceutical Company travels each week from his office in Atlanta to one of five cities in the Southeast where he has clients. The travel time (in hours) between cities along interstate highways is shown along each branch in the following network: 5 5 4 6 OD 6 3 2 N 2 4 5 7 2 on 5 3 1