GATE DA 2024 — Question 23

AISearch: informed, uninformed, adversarialMCQ1 mark · −1/3 if wrongMedium

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?
  1. A
    \(h_1 + h_2\)
  2. B
    \(h_1 \times h_2\)
  3. C
    \(h_1/h_2, (h_2 \ne 0)\)
  4. D
    \(|h_1 - h_2|\)
Practise the full 2024 paper
Challenge a friend: WhatsApp Telegram
From RENYXERAPractise this subject in the exam simulatorTimed, GATE-style tests with analytics that find your weak topics.
Practise more on Search: informed, uninformed, adversarialTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group