[1. DFS 개요]
재귀를 이용한 구현
재귀 호출 전 방문처리를 하도록 한다.
[2. BFS 개요]
큐에 푸쉬하는 순간 바로 방문처리를 바로 하도록 한다.
bfs 탐색 특성
- 최단 경로.
- a
- b
- c
[3. 예제]
- https://testkernelv2.tistory.com/478
- https://testkernelv2.tistory.com/483
- https://testkernelv2.tistory.com/575
- https://testkernelv2.tistory.com/577
- === bfs ===
- https://testkernelv2.tistory.com/579
- https://testkernelv2.tistory.com/580
- https://testkernelv2.tistory.com/581
- https://testkernelv2.tistory.com/587
- fd
- fd
- fdfd
- f
'알고리즘 > 분류' 카테고리의 다른 글
| 최단 경로(벨만-포드) 문제 솔루션 (0) | 2022.12.24 |
|---|---|
| 최단 경로(다익스트라) 문제 솔루션 (0) | 2022.12.23 |
| 유니온 파인드 솔루션 (0) | 2022.12.22 |
| 구간 트리 솔루션 (0) | 2022.12.17 |
| 우선 순위 큐 관련 솔루션 (0) | 2022.12.17 |
