1
GATE AI 2025
MCQ (Single Correct Answer)
+2
-0

The state graph shows the action cost along the edges and the heuristic function $h$ associated with each state.

GATE AI 2025 Artificial Intelligence - Artificial Intelligence Question 1 EnglishSuppose A* algorithm is applied on this state graph using priority queue to store the frontier. In what sequence are the nodes expanded?

A
S,A,E,C,B,D,G
B
S,E,A,C,B,D,G
C
S,A,E,B,C,D,G
D
$S, A, B, E, C, D, G$

GATE Data Science and Artificial Intelligence Subjects

Browse all chapters by subject

General Aptitude
Verbal Ability Logical Reasoning Numerical Ability
Discrete Mathematics
Linear Algebra Graph Theory Mathematical Logic Probability Calculus
Artificial Intelligence
Artificial Intelligence
Machine Learning
Machine Learning
Database Management System and Warehousing
Functional Dependencies and Normalization Structured Query Language Relational Algebra
Python Programming
Python Programming
Data Structures
Hashing
Algorithms
Searching and Sorting Greedy Method Complexity Analysis and Asymptotic Notations
EXAM MAP

Browse past year questions by exam & subject

Joint Entrance Examination
JEE Main JEE Advanced MHT CET BITSAT COMEDK WB JEE KCET VITEEE AP EAPCET TS EAMCET IAT (IISER)
Medical
NEET AIIMS MHT CET (Biology)
Graduate Aptitude Test in Engineering
GATE CSE GATE ECE GATE EE GATE ME GATE CE GATE PI GATE IN GATE Data Science and Artificial Intelligence
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12