GATE 2024 DA – Question 23
Let $h_1$ and $h_2$ be two admissible heuristics used in $A^*$ search. Which ONE of the following expressions is always an admissible heuristic?
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (D) $|h_1 - h_2|$
Explanation
A heuristic is admissible if it never exceeds the true cost $h^*$. The difference $|h_1 - h_2|$ is at most $\max(h_1, h_2) \le h^*$, so it is always admissible. The sum can reach $2h^*$, the product can be larger than $h^*$ when the heuristics are large, and the ratio can be larger than $h^*$ when $h_2$ is small.
More Search: informed, uninformed and adversarial questions
- GATE 2024 DA Q25
- GATE 2024 DA Q44
- GATE 2026 DA Q13
- GATE 2026 DA Q30
- GATE 2025 DA Q43
- GATE 2025 DA Q44
All Search: informed, uninformed and adversarial questions →