Q25,paper 3,d13. If h* represents an estimate of the cost of getting from the current node N to the goal node and h represents actual cost of getting from the current node to the goal node, then A* algorithm gives an optimal solution if

(A) h* is equal to h

(B) h* overestimates h

(C) h* underestimates h

(D) none of these

Answer C.