Please show the work for this question.

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. Below is a network of the possible routes through the Delta Quadrant, where the nodes are different worlds/planetary systems and the values on the branches are the actual times, in years, between the nodes. a. Determine the shortest route from their present location (at node 1) to Earth (node 22). Do NOT find the permanent set; only the short route to Earth. b. When you are finished, give the total number of years it takes Voyager to reach Earth. Note: This problem is continued in Part Two of the problem set where you will use Excel to verify your solution