반응형
그래프 탐색이란?
- 어떤 것들이 연속해서 이어질때, 모두 확인하는 방법
- Graph: Vertex(어떤 것) + Edge(이어지는 것)
그래프 탐색 종류
- BFS : 너비 우선 탐색
- DFS : 깊이 우선 탐색
BFS
- 자기 자식을 우선 탐색
- 탐색 순서 : 1 -> 2 -> 5 -> 3 -> 4 -> 6
DFS
- 자식의 자식을 우선 탐색
- 탐색순서 : 1 -> 2 -> 3 -> 4 -> 6 -> 5
참고 영상
- 바로가기
반응형
'기타 > 코딩테스트 공부' 카테고리의 다른 글
| [필수 알고리즘] DFS (0) | 2025.05.03 |
|---|---|
| [필수 알고리즘] BFS (0) | 2025.05.03 |
| [백준] 블랙잭 - 2798번 (0) | 2025.05.02 |
| [백준] 알고리즘 수업 - 알고리즘 수업 - 점근적 표기 1 - 24313번 (0) | 2025.05.02 |
| [백준] 알고리즘 수업 - 알고리즘의 수행 시간 6 - 24267번 (0) | 2025.05.02 |