Question 1: One of Speedy Airlines' flights is about to take off from Seattle for a nonstop flight to London. There is some flexibility in choosing the precise route to be taken, depending upon weather conditions. The following network depicts the possible routes and related flying times. SE and LN show Seattle and London, respectively, and the other nodes represent various intermediate locations. Use dynamic programming to find the route that minimizes the total flight time. 3.5 A D 4.6 3.4 3.4 4.7 3.6 3.2 3.6 SE B E LN 3.3 4.2 3.8 3.5 3.4 C F