Problem 2 In the same tree search problem, suppose that we have selected a heuristic given by the following table. 1 B F Sate Heuristic A 5 2 D 4 E 1 G 0 H 1 K 1 4 1 1 a) Is this an admissible heuristic? Why or why not? No because the number don't estimate how a state is close to the goal b) Using Uniform Cost Search (UCS) algorithm, write the ordered in which the nodes are expanded in addition to the value of the expansion criterion (e.g., cost) used to decide which node to expand. (Use alphabetical order to break ties). Also write the search solution reached by this al Order of node expansion Value of expansion criterion Order of node expansion B D 1 2 3 4 5 6 Value of expansion criterion Start state 1 2 2 17 18 19 10 11 12