Domanda di colloquio di Brain Station-23

When do we use BFS?

Risposte di colloquio

Anonimo

16 set 2020

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

7

Anonimo

27 ott 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