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
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