please help! excel work would be most helpful

Around the World in 80 Days In the novel Around the World in 80 Days by Jules Verne, Phileas T. Fogg wagered four of his fellow members of the Reform Club in London 5,000 apiece that he could travel around the world in 80 days. This would have been an astounding feat in 1872, the year in which the novel is set. Then, the fastest modes of travel were rail and ship; however, much of the world still traveled by coach, wagon, horse, elephant, or donkey, or on foot. Phileas Fogg was not a frivolous man. He would not have undertaken such a large wager if he had not carefully researched the feasibility of such a trip and been confident of his chances. Although he undoubtedly analyzed various routes to circumnavigate the globe, he did not have knowledge of techniques such as the shortest route method, nor did he have a computer to help him select an optimal route. If he had, he might have chosen a route that would have completed his trip in less than 80 days or possibly would not have been so quick to make his wager. Start in Baltimore and travel westward. You will need to go through San Francisco, Los Angeles, or Seattle. If you are in Singapore, it is acceptable to travel to Panama and this would be considered westward. (Hint, make Baltimore 2 nodes, a starting node and an ending node) The travel time, in days, is shown on each branch. Travel times are based as much on available modes of transportation at the time as on distance. Using the shortest route method (in Excel), select the best route for Mr. Fogg. Would the route you determined have won him his wager? und the World in 80 Day.pdf 2 of 2 0 20 23 Novosibirsk 2 ? Paris 18 8 Chicas 2 4 Weg St. Petersburg Stockholm 19 Copenhagen 14 4 2 Mosco London 3 Winnipeg 2 10 9 Berlin Montal John's 4 Minsk 5 42 5 10 4 3 4 4 Prague 4 7 50 Ken 2 Barcelona 2 San Lisbon Denvera 6 Francisco New York Madrid 3 12 Budapest Istanbul . 12 Baltimore 3 20 Naples St Gibraltar 17 Louis Log 10 17 Athens Angeles 20 3 Casablanca Malta 15 San Juan Cairo 3 Algiers Kabel 15 12 24 25 D San Jos Bulling 25 Ow Yolan San France 22 . 5 57 2 14 Los Angeles Shanghai 21 Hong Kong 3 14 Tehran 21 Calcutta Karachi 4 Bangla 4 Panama 3 Bombay 5 Aden Madras 18 Panama Marques Singapore 12 Jakarta Darwin Port Moresby