The Voyager spacecraft has been transported by an alien being to the Delta Quadrant of space, millions of light-years from Earth. Captain Poyraz and his crew – BUS 575 Students – are attempting to plot the shortest course home. The following network shows the possible routes through the Delta Quadrant, where the nodes are different worlds, planetary system and space anomalies, and the values on the branches are the actual times, in light-years, between nodes.
As a crewmember, your task is to determine the following shortest routes:
Hint: Use the all-pairs shortest path procedure in SAS.
A. Planet 2 to Planet 20 (2.5 points)
Distance:
Route:
B. Planet 11 to Planet 6 (2.5 points)
Distance:
Route:
