Exercise 1 (Homework). A* search Consider the tree below. Step costs are shown along the edges and heuristic values h are shown in brackets. The goal nodes are circled twice, i.e. they are C,I, E and K 2) (15XH Run the A* search algorithms. Show the list of expanded nodes and the solution path found with its cost. If there are nodes with the same priority for expansion, expand the last added first. Expanded nodes: Path found Path cost