Consider the following travel scenario and then answer the two questions at the bottom You are flying from Ireland to Switzerland but need to change flights in London. The incoming plane will land at London Luton airport (LTN), and you must transfer by train to London Gatwick (LGW) in order to catch your connecting flight. The graph below shows all the London airports (nodes), the train travel connections between them (edges), as well as the related travel cost (numbers). LTN 35 10 STN 20 LHR LCY 20 30 70 60 LGW A heuristic has estimated the distances of the airports from LGW as follows: (LTN)-60 H(LHR)-50 HALCY)-20 h(STN)*60 1. Given the heuristic values above, state whether the heuristic is consistent for this problem and explain how this affects the algorithm's performance. (14 marks) 2. What is the best route that an A* algorithm will find for this problem when implemented as graph search? (4 marks)