A B C D E F From To On Route Distance (miles) Origin A 40 Origin B 60 4 Origin C 50 5 A 10 6 A 70 7 B 10 8 B 20 9 B m ZO MOODOD 55 10 40 11 20 12 20 13 50 14 m O OOOOOOD A 70 15 B 55 16 F 10 17 Destination 60 18 D 10 19 F Destination 80 20 21You need to take a trip by carto another town that you have never Visited before. Therefore you are studying a map to determine the shortest route to your destination. Depending on which route you choose, there are five other towns {call them A. B, C, D. Elthrough which you might pass on the way. The map shows the mileage along each road that directly connects two towns without any intervening towns. These numbers are summarized in the following table, where a dash indicates that there is no road directly connecting these two towns without going through any other towns. Miles between Adjacent: Towns Town A B C D E Destination 0 I" ig i n 46 5'6 5 E) - Ft 1'9 - 7' B - B 29 5 5 40 C - 56 - D 10 5'9 E 8'3 Click here for the Excel Data File Formulate and solve a spreadsheet model for this problem. 3. Determine the distance for the shortest route to your destination. miles b. Determine the shortest route to your destination. -:I