DFS, BFS 알고리즘

• DFS는 스택(혹은 재귀), BFS 큐를 사용합니다.
• BFS는 재귀적으로 동작하지 않습니다.

 

But 문제를 푸는 입장에서는 다음과 같은 구분점이 필요합니다.

• 최단 거리 문제를 푼다면 BFS를 사용합니다.
• 이동할 때마다 가중치가 붙어서 이동한다거나 이동 과정에서 여러 제약이 있을 경우 DFS로 구현하는 것이 좋습니다.

 

https://covenant.tistory.com/132