Maude Jenkins, a 90-year-old woman, is planning to walk across the state, west to east, to gain support for a political cause she favors.5 She wants to travel the shortest distance to get from city 1...

Maude Jenkins, a 90-year-old woman, is planning to walk across the state, west to east, to gain support for a political cause she favors.5 She wants to travel the shortest distance to get from city 1 to city 10, using the arcs (roads) shown in Figure 5.25. The numbers on the arcs are miles. Arcs with double-headed arrows indicate that travel is possible in both directions (with the same distance in both directions). What route should Maude take?