Breadth First Search — Study Resources & PYQs
Breadth first graph traversal.
- Estimated study time: 30 minutes
Study resources
- Depth First Search and Breadth First Search - Kirupa (Article) — Visual, step-by-step explanation of BFS (explores level by level, uses a queue) with animated diagrams and code.
- Lec-20/21: A* algorithm in AI in Hindi with example, Admissibility — Gate Smashers (Video) — Lec-20/21: A* algorithm in AI in Hindi with example, Admissibility — Gate Smashers — resource aligned with Breadth First Search.
- First-Order Logic in Artificial Intelligence — GeeksforGeeks (Article) — First-Order Logic in Artificial Intelligence — GeeksforGeeks — resource aligned with Breadth First Search.
Breadth First Search previous year questions
- (a) What do you understand by AI Tasks ? Discuss the issues in the design of search programs with examples. (b) Consider the following puzzle where one of the…
- Under which conditions breadth first search will work better than depth first search? Give a suitable example.
- Consider the following puzzle where one of the squares is empty The objective is to move to squares around into different positions and having the numbers disp…
Taught in these subjects
- Data Structures — CST3401 · Government College of Engineering and Technology, Jammu
- Artificial Intelligence — CST-3703 · Government College of Engineering and Technology, Jammu