Brain Station-23 Interview Question

When do we use BFS?

Interview Answers

Anonymous

Sep 16, 2020

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

7

Anonymous

Oct 27, 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.

1