One of US airline's flights are 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 under consideration, where SE and LN are Seattle and London, respectively, and the other nodes represent various intermediate locations. The winds along each arc greatly affect the flying time and so the fuel consumption. Based on current meteorological reports, the flying times (in hours) for this flight are estimated as shown next to the arcs. Because the fuel consumption is so expensive, the management of the company has established a policy of choosing the route that minimizes the total flight time.

a) Formulate this problem into Shortest Path Problem. b) Find the shortest route from Seattle to London.