The Rice brothers (Figure) wish to determine the potential savings from using the shortest route from Rice to Dixieville rather than just randomly selecting any route. Use dynamic programming to find the longest route from Rice to Dixieville. How much farther is this than the shortestroute?

Transcribed Image Text:

Lake City 4. Athens 10 Miles 5 Miles own12 Miles 7 Dixieville Rice 10 Miles 2 Hope Georgetown