우노
[Algorithm] DFS 와 BFS 문제 구분 방법 본문
DFS
- 모든 경로를 전부 탐색할 경우에 사용됩니다.
- 또는, 경로 이동 시 가중치가 붙거나 제약이 있을 경우에 사용됩니다.
BFS
- 최단 경로만 탐색할 경우에 사용됩니다.
'Algorithm > Concept' 카테고리의 다른 글
| [Algorithm] Top-Down, Bottom-Up 이란? (0) | 2022.06.12 |
|---|---|
| [Algorithm] 정렬 알고리즘 종류 (0) | 2022.06.06 |
| [Algorithm] DFS 와 BFS 의 동작 과정 간단 비교 (0) | 2022.06.05 |
| [Algorithm] N 의 범위에 따른 시간 복잡도 선택 (0) | 2022.05.27 |
| [Algorithm] 너비 우선 탐색(BFS)이란? (2) | 2022.01.18 |
'Algorithm/Concept' Related Articles
more
Comments