Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

0 points) Larry needs to bome to pick up some documents before amending dis afte

ID: 3406300 • Letter: 0

Question

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

Explanation / Answer

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