Programming/Note

When is it practical to use Depth-First Search (DFS) vs Breadth-First Search (BFS)?

dododoo 2020. 1. 21. 16:11

https://stackoverflow.com/questions/3332947/when-is-it-practical-to-use-depth-first-search-dfs-vs-breadth-first-search-bf/3332994#3332994

 

When is it practical to use Depth-First Search (DFS) vs Breadth-First Search (BFS)?

I understand the differences between DFS and BFS, but I'm interested to know when it's more practical to use one over the other? Could anyone give any examples of how DFS would trump BFS and vice...

stackoverflow.com