GATE DA 2025 — Question 44

AISearch: informed, uninformed, adversarialMCQ2 marks · −2/3 if wrongMedium

The state graph shows the action cost along the edges and the heuristic function h associated with each state.
Question image
Suppose \(A^*\) algorithm is applied on this state graph using priority queue to store the frontier. In what sequence are the nodes expanded?
  1. A
    S,A,E,C,B,D,G
  2. B
    S,E,A,C,B,D,G
  3. C
    S,A,E,B,C,D,G
  4. D
    S,A,B,E,C,D,G
Practise the full 2025 paper
Challenge a friend: WhatsApp Telegram
From RENYXERAFree All-India Mock — every SundayA full GATE CS paper, exactly 180 minutes, ranked across India with your GATE score.
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