Introduction to Management Science 12th Edition by Bernard Taylor

Exercise 31

The Hylton Hotel has a limousine van that transports guests to various business and tourist locations around the city. The following network indicates the different routes the limousine could follow from the hotel at node 1 to the nine locations (nodes 2 through 10):

The values on each branch in the network are the distances, in miles, between the locations. Determine the shortest route from the hotel to each of the nine destinations and indicate the distance for each route.