Which of the following best describes how the Breadth First Search (BFS)…
2025
Which of the following best describes how the Breadth First Search (BFS) algorithm traverses a graph?
- A.
It explores nodes in no particular order.
- B.
It goes as deep as possible along each branch before backtracking.
- C.
It visits all nodes at the current level before moving on to nodes at the next level.
- D.
It always selects the edge with the lowest cost first.
Attempted by 86 students.
Show answer & explanation
Correct answer: C
This option correctly describes the level-by-level traversal of Breadth First Search. Students should verify they understand how BFS uses a queue to explore neighbors systematically before proceeding deeper into the graph structure.