Question 1.79

49. On Wednesdays during the summer, a small town that has only two-way streets does not allow on-street parking in the mornings. A truck that flushes water onto the streets to clean off “debris” can thus easily perform its work.

image

34

  1. For the street network of the town shown in the preceding graph, design an efficient route R for the truck starting and ending at vertex A.
  2. If all the edges take equally long and take 9 minutes to cover when flushing is being carried out and 7 minutes when deadheading, how long does it take for route R to be traversed?

49.

(a) ADEADCAFCFBA

(b) 95 minutes