[알고리즘] 언제 BFS를, DFS를 써야할까?

들어가기 전에, 아주 짧은 요약을 해 보자면 BFS는 해당 노드 주변을 중심으로 조사하고 DFS는 해당 노드의 끝까지 파고드는 느낌으로 생각하시면 좋습니다. 다음은 아래의 글을 번역했습니다. stackoverflow.com/questions/3332947/when-is-it-practical-to-use-depth-first-search-dfs-vs-breadth-first-search-bf 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 p..
Basic_Studies/알고리즘 이론 2020. 11. 13. 19:42
1