The world’s Largest Sharp Brain Virtual Experts Marketplace Just a click Away
Levels Tought:
Elementary,Middle School,High School,College,University,PHD
| Teaching Since: | May 2017 |
| Last Sign in: | 399 Weeks Ago |
| Questions Answered: | 66690 |
| Tutorials Posted: | 66688 |
MCS,PHD
Argosy University/ Phoniex University/
Nov-2005 - Oct-2011
Professor
Phoniex University
Oct-2001 - Nov-2016
City Council plans the snow plowing strategies for next winter. The graph in Fig. 5.41 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?
Â
Hel-----------lo -----------Sir-----------/Ma-----------dam-----------Tha-----------nk -----------You----------- fo-----------r u-----------sin-----------g o-----------ur -----------web-----------sit-----------e a-----------nd -----------acq-----------uis-----------iti-----------on -----------of -----------my -----------pos-----------ted----------- so-----------lut-----------ion-----------.Pl-----------eas-----------e p-----------ing----------- me----------- on-----------cha-----------t I----------- am----------- on-----------lin-----------e o-----------r i-----------nbo-----------x m-----------e a----------- me-----------ssa-----------ge -----------I w-----------ill----------- be-----------