Mad Max wants to travel from New York to Dallas by the shortest possible route. He may travel over…
Mad Max wants to travel from New York to Dallas by the shortest possible route. He may travel over the routes shown in Table.
Route
Length of Route (Miles)
New York–Atlanta
800
New York–Nashville
900
Nashville–St. Louis
400
Nashville–New Orleans
200
Atlanta–St. Louis
300
Atlanta–New Orleans
600
St. Louis–Dallas
500
New Orleans–Dallas
300
Unfortunately, the Wicked Witch can block one road leading out of Atlanta and one road leading out of Nashville. Mad Max will not know which roads have been blocked until he arrives at Atlanta or Nashville. Should Mad Max start toward Atlanta or Nashville? Which routes should the Wicked Witch block?
