Thinking Mathematically (6th Edition)

Published by Pearson
ISBN 10: 0321867327
ISBN 13: 978-0-32186-732-2

Chapter 14 - Graph Theory - 14.3 Hamilton Paths and Hamilton Circuits - Exercise Set 14.3 - Page 923: 43


The total length of the shortest route is 30 miles.

Work Step by Step

The optimal route is Home, Bank, Post Office, Dry Cleaners, Hospital, Medical Clinic, Home. The optimal solution is the shortest possible route. To find the total length of this route, we can add the distance of each step in the route. That is, we can add the weight of each edge included in this path. total weight = 2 + 6 + 7 + 4 + 6 + 5 total weight = 30 Since each block represents one mile, the total length of the shortest route is 30 miles.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.