An Introduction to Management Science 13th Edition by David Anderson,Dennis Sweeney ,Thomas Williams ,Jeffrey Camm, Kipp Martin

Exercise 26

City Cab Company identified 10 primary pickup and drop locations for each riders in New York City. In an effort to minimize travel time and improve customer service and the civilization of the company's fleet of cabs, management would like the cab drivers to take the shortest route between locations whenever possible. Using the following network of roads and streets, what is the route a driver beginning at location 1 should take to reach location 10? The travel times in minutes are shown on the arcs of the network. Note that there are two one-way streets with the direction shown by the arrows.