ABSTRACT

Imagine a situation where some friends or relatives have come to visit, and you want to take them on a tour to show them your campus or your home town. If you are going to be walking, you’d like to find the shortest tour so you don’t wear yourselves out and you have some time to relax at each stop on the tour. For a tour with only a few destinations, the most efficient route may be obvious. But if the tour has more than four or five stops you might need to do some planning. A simple strategy, like moving from a location to the one closest to it, might be all you need (Figure 12.1).