BFS vs DFS: BFS finds shortest path in unweighted graphs, DFS uses less memory

BFS finds shortest path in unweighted graphs; DFS uses less memory

Image: Ibama from Brasil, CC BY 2.0, via Wikimedia Commons

BFS vs DFS: BFS finds shortest path in unweighted graphs, DFS uses less memory

BFS finds shortest path in unweighted graphs; DFS uses less memory

Related concepts

Swipe through more Machine Learning concepts

Open Pocket Polymath