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.

1. Shortest path
2. Longest path
3. Minimal spanning tree
4. 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.