just part (a) please

Problem 1 In the following tree, the numbers on the arrows represent the individual action costs. The root state is A and the Goal state is G. Note that that the nodes denoted by G, G, G refer to the same goal state. We chose this notation to simplify writing the answers a) Write down the sequence of nodes expanded by each of the following search algorithms until it expands a Goal state. For example, if you expand A then B then C. your answer should be something like: ABC... G. (Use alphabetical order to break ties) Search Algorithm Expansion sequence Breadth first (BPS) Depth first (DPS) Uniform cost (UCS) b) Write the search solution found by each algorithm (it should be something like A .... G). Also, write the total cost of the solution and indicate if it is optimal with respect to the total cost or not. Algorithm Search solution Total Optimales or BFS DFS UCS CON Ro) c) For USC, write all the steps of the tree search process until reaching the Goal state. USC expansion steps AaB ARC A 3 3 B 2 F G2 the esent The state Lodes ) the this the answers G3 E 2 G