You have a busy day ahead of you. You must run the following errands (in no particular o...

You have a busy day ahead of you. You must run the following errands (in no particular order): Go to the postoffice, deposit a check at the bank, pick up some Frenchbread at the deli, visit a friend at the hospital, and get ahaircut at Karl’s Beauty Salon. You must start and end athome. Each block on the map shown in Fig. 6-50 is exactly1 mile.

(a) Draw a weighted graph modeling to this problem.

(b) Find an optimal tour for running all the errands.(Use any algorithm you think is appropriate.)