Brain Station-23 Interview Question: When do we use BFS?

Notifications

Brain Station-23

When do we use BFS?

Anonymous

16 Sept 2020

We use BFS to find the shortest path in an unweighted graph. It's useful when the graph is not too deep.

Anonymous

27 Oct 2020

Bfs is done to find the shortest path in any graph. Also we can do bfs to find all possible paths. Bfs or dfs both can be used here.