Every weekday afternoon, at the height of the rush hour, a bank messenger drives from the a bank’s central office to its 3 branches and returns with noncash records of the day’s activity.

The following figure shows the freeway routes that are not hopelessly clogged by traffic at that hour and the estimated driving time for each (in minutes).

The bank would like to find a route that minimizes total travel time.
Do

(a) through

(f) as in Exercise 11-28 with subtour 0–3–0.

Transcribed Image Text:

45 10 10 10 3 30 50 1 20 15 25 2