Please Answer within 10-30 minutes, need urgent

e) Night Run Game requires every participant to run from start node until end node. There are TWO (2) different stages in this competition as shown in Figure 4 and Figure 5. Node Hin) in KM 12 4 7 KL Tower (START) 3KM 2KM 8 2 Royal Chulan Hotel KLCC Royal Chulan Hotel KLCC Menara Perak Menara Darusalam Bank Islam Menara Ta One Etiqa Twins One KL KL Tower Bombay Palace Menara Ta One 9 13 0 3KM/ NOM IKM 4KM Menara Perak Bank Islam Menara Darusalam SKM 2KM One KL KM Bombay Palace (END) Etiqa Twins Figure 4: First stage KL Tower (START) Node IKM Ha) in KM 5 3 KLCC KL Tower KLCC Menara Ta One Bank Islam One KL. Royal Chulan Hotel IKM + 1KM 2KM 6 0 Bank Islam Menara Ta One 4KM 3KM SKM One KL Royal Chulan Hotel (END) IKM Figure 5: Second stage Show the destination that will be visited by using the following methods: i) Greedy best first search (for first stage) (4 marks) ii) A* search (for second stage) (4 marks)