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)

Save your time - order a paper!

Get your paper written from scratch within the tight deadline. Our service is a reliable solution to all your troubles. Place an order on any task and we will take care of it. You won’t have to worry about the quality and deadlines

Order Paper Now

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?