need help in DFS, uniform cost and A*

4 Consider the search space below, where: S is the start node G1, G2, and G3 satisfy the goal test; Arcs are labeled with the cost of traversing them; and the estimated cost to a goal is reported inside nodes For each of the following search strategies, indicate which goal state is reached (if any) and list, in order, all the states popped off of the Frontier list. When all else is equal, nodes should be removed from Frontier in alphabetical order. (Please show your work.) a. Depth-First Search b. Uniform Cost Search c. A* 10 12 G1 13 10 G3 G2