5 4 6 6 3 2 2 5 7 2 5 3 1
A salesman for Healthproof 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: 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.
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 2 images
