DFS - Depth First Search
2020. 6. 9. 23:35ㆍ알고리즘/그래프 탐색
깊이 우선 탐색(DFS)
깊이 우선 탐색이란?
위와 같이 자식 노드에서 자식노드로 깊게 탐색하는 것을 DFS라 한다!
DFS는 어디에 쓰일까?
- 여러가지 경로 탐색
- Top-Down DP(재귀 개념), 완전탐색 등에 사용
DFS는 어떻게 쓰일까?
- 재귀를 이용하여 쓰는 방법
- 스택을 이용하여 쓰는 방법
'알고리즘 > 그래프 탐색' 카테고리의 다른 글
| [그래프 탐색] 플로이드 와샬 (0) | 2020.09.20 |
|---|---|
| [Skill] BitMask (0) | 2020.07.18 |
| [그래프 탐색] 다익스트라 알고리즘 (0) | 2020.06.27 |
| [그래프 탐색] 최단거리 알고리즘 종류 // 수정 예정 (0) | 2020.06.10 |