For the following graph show the $A^{**}$ search traversal from the initial node $A$ to final

File Preview G$.$ The estimated distance from every node to goal node $G$ is given in the

table, and actual distance is given along the edges. At every step show the fringe and the

distance from initial node to goal nodes using the fringe node.