Figure 1: Map location representation. Jawab soalan berikut. Answer the following questions. a) Jika kedudukan semasa anda ialah di FPT dan anda akan ke CAN, berdasarkan Depth First Search (DFS), lukis pohon carian untuk tempat yang dilawati sehingga ke matlamat SAHAJA oleh DFS. If your current position is at FPT and you are going to CAN, based on Depth First Search (DFS), draw the search tree, ONLY for the visited places up to goal by the DFS. (4 markah/marks) b) Jika kedudukan semasa anda ialah di FPT dan anda akan ke CAN, berdasarkan Breadth First Search (BFS) Lukiskan pohon carian untuk tempat yang dilawati sehingga matlamat SAHAJA oleh BFS. If your current position is at FPT and you are going to CAN, based on Breadth First Search (BFS) Draw the search tree ONLY for the visited places up to goal by the BFS. c) Bandingkan penyelesaian DFS dan BFS berdasarkan peta dengan menyatakan bilangan nod yang dilawati serta terangkan kaedah carlan mana yang akan menemui matlamat dengan lebih pantas. Compare DFS and BFS solution according to the map by specifying the number of visited nodes and explain which search method will find the goal faster. (4 markah/marks) Figure 1: Map location representation. Jawab soalan berikut. Answer the following questions. a) Jika kedudukan semasa anda ialah di FPT dan anda akan ke CAN, berdasarkan Depth First Search (DFS), lukis pohon carian untuk tempat yang dilawati sehingga ke matlamat SAHAJA oleh DFS. If your current position is at FPT and you are going to CAN, based on Depth First Search (DFS), draw the search tree, ONLY for the visited places up to goal by the DFS. (4 markah/marks) b) Jika kedudukan semasa anda ialah di FPT dan anda akan ke CAN, berdasarkan Breadth First Search (BFS) Lukiskan pohon carian untuk tempat yang dilawati sehingga matlamat SAHAJA oleh BFS. If your current position is at FPT and you are going to CAN, based on Breadth First Search (BFS) Draw the search tree ONLY for the visited places up to goal by the BFS. c) Bandingkan penyelesaian DFS dan BFS berdasarkan peta dengan menyatakan bilangan nod yang dilawati serta terangkan kaedah carlan mana yang akan menemui matlamat dengan lebih pantas. Compare DFS and BFS solution according to the map by specifying the number of visited nodes and explain which search method will find the goal faster. (4 markah/marks)