if h* represents an estimate of the cost of getting from the current node N to…
2013
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
Attempted by 82 students.
Show answer & explanation
Correct answer: C
A* gives an optimal solution when the heuristic is admissible:
h∗(N)≤h(N)
i.e., the estimated cost never overestimates the actual cost to reach the goal.
A video solution is available for this question — log in and enroll to watch it.