0 points Larry needs to bome to pick up some documents befor

0 points) Larry needs to bome to pick up some documents before amending dis afternoon\'s county board meeting His current location, the meeting location.and the indicate of his home are shown in the network below. The numbers beside the segments the length Gn miles of each segment. Every bidirectieal. That is, either direction along any segment. What roune should Larry take if wishes to minimize lis ravel at his home way? Your answer should sequence of nodes, e Larry LMHome-1- Meeting.) What is the total distance traveled along this route? Four copies of the same network are provided for your convenience. 7 Home 3 Larry R S 7 2 G Home 3 Larry R

Solution

Larry can take two path from his current position to Home than Metting as shown below.

In both routes he will travel 22 Miles.

Sequence	Total Distance
Larry-P-K-L-M-Home-I-N-O-Meeting	1+2+2+1+6+3+1+2+4 = 22 Miles
Larry-R-S-N-I-Home-I-N-O-Meeting	1+5+2+1+3+3+1+2+4 = 22 Miles