Chapter 5, Problem 67E

Exercises 66 through 68 refer to Example 5.23 . In this example, the problem is to find an optimal route (i.e., a route with the fewest bridge crossings) for a photographer who needs to cross each of the 11 bridges of Madison County for a photo shoot. The layout of the 11 bridges is shown in Fig. 5-62 . You may find it helpful to review Example 5.23 before trying these two exercises.

Figure 5-62

Describe an optimal route for the photographer if the route must start and end in D and the first bridge crossed must be the Adams Bridge.