Introduction to Management Science 12th Edition by Bernard Taylor

Exercise 5

The Voyager spacecraft has been transported by an alien being to the Delta Quadrant of space, millions of light-years from Earth. Captain Janeway and her crew are attempting to plot the shortest course home. Following is a network of the possible routes through the Delta Quadrant, where the nodes are different worlds, planetary systems, and space anomalies, and the values on the branches are the actual times, in years, between nodes. Determine the shortest route from the Voyager 's present location (at node 1) to Earth.