Please explain your reasons.

Question 9 18 pts 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 20 STN LHR LCY 20 30 70 60 LGW A heuristic has estimated the distances of the airports to LGW as follows: h(LTN)=60 h(LHR)=50 h(LCY)=20 h(STN)=60 1. Given the heuristic values above, state whether the heuristic is admissible for this problem and explain how this affects the algorithm's performance. (14 marks) 2. What is the best route that the A* algorithm will find for this problem when implemented as tree search? (4 marks)