Mary needs to run errands on the campus of Clarke University. She is in her office and needs to go to the duplicating center, student center, and library. She estimates the walking distances as follows: From her office to the duplicating center is 150 feet, from her office to the student center is 100 feet, from her office to the library is 400 feet, from the duplicating center to the student center is 125 feet, from the duplicating center to the library is 450 feet, and from the student center to the library is 250 feet.

(a) Represent this traveling salesman problem with a complete, weighted graph showing the distances on the appropriate edges. 

(b) Use the brute force method to determine the short-est route for Mary to accomplish her errands and then return back to her office. 

(c) What is the minimum distance Mary can walk

Transcribed Image Text:

A Clarke University in Dubuque, lowa