Assignment:
City Council plans the snow plowing strategies for next winter. The graph in Fig. shows the street network, which includes only one-way streets. The numbers next to the arcs denote the amount of time (in minutes) that is required to plow the streets.
(a) Without doing any computations, what is the shortest possible time in which the streets may be plowed? Is it actually possible to plow the streets in this amount of time? Explain.
(b) If the answer in (a) is negative, find the shortest tour in which all streets can be plowed.
(c) Suppose that each minute of a snow plow costs $5. A private contractor has now offered to plow streets a57 and a58. What is the maximal amount of money that the municipality can pay the contractor, so that they do not pay more in total than if they do the job themselves?
Provide complete and step by step solution for the question and show calculations and use formulas.