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

Brain Station-23

When do we use BFS?

Utilisateur anonyme

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.

Utilisateur anonyme

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.

Question entretien chez Brain Station-23 : When do we use BFS? | Glassdoor