5 items
BFS Graph Traversal Bug
Choosing BFS vs DFS for Shortest Path
Tree & Graph Traversals: BFS vs DFS
BFS vs DFS Traversal
Trees, Graphs & Traversals
Understand why BFS finds shortest paths in unweighted graphs while DFS does not.
You need to find the minimum number of edges between two nodes in an unweighted, connected graph. Which traversal guarantees the correct answer, and why?