Home »
MCQs »
Algorithms MCQs
Fill in the blank: BFS is particularly useful for finding the ____ in an unweighted graph.
19. Fill in the blank: BFS is particularly useful for finding the ____ in an unweighted graph.
- Shortest path
- Longest path
- Minimal spanning tree
- Maximum flow
Answer
The correct answer is: A) Shortest path
Explanation
BFS is used to find the shortest path in an unweighted graph because it explores all nodes at the present "depth" level before moving on to nodes at the next depth level.