The total length of the shortest route is 30 miles.
Work Step by Step
The optimal route is Home, Bank, Post Office, Dry Cleaners, Hospital, Medical Clinic, Home. The optimal solution is the shortest possible route. To find the total length of this route, we can add the distance of each step in the route. That is, we can add the weight of each edge included in this path. total weight = 2 + 6 + 7 + 4 + 6 + 5 total weight = 30 Since each block represents one mile, the total length of the shortest route is 30 miles.