반응형
이번 글에서는 탐색에 대해 작성해보려 한다.
탐색에는 여러가지 방법이 있지만, 이 글에서는 특별히 DFS, BFS에 대해서 작성하겠다.
다른 추가할 내용이 있으면 더 추가할 것이다.
1. DFS(Depth-First Search)
[C++#4-1] DFS
DFS에 대해 작성한 이 글에서는 글을 읽는 사람들이 그래프, 스택에 대한 기본적인 지식이 있다고 생각하고 작성했다. 1. DFS(Depth-First Search) 사전에서 정의하는 DFS의 정의는 아래와 같다. 깊이 우
seminzzang.tistory.com
2. BFS(Breadth-First Search)
[C++#4-2] BFS
BFS에 대해 작성한 이 글에서는 글을 읽는 사람들이 그래프, 큐에 대한 기본적인 지식이 있다고 생각하고 작성했다. 1. BFS(Breadth-First Search) 사전에서 정의하는 BFS의 정의는 아래와 같다. 너비 우선
seminzzang.tistory.com
반응형
'Legacy' 카테고리의 다른 글
| [C++#4-2] BFS (0) | 2021.06.14 |
|---|---|
| [C++#4-1] DFS (0) | 2021.06.13 |
| [C++#3] 재귀(완전탐색) (0) | 2021.06.08 |
| [C++#2-4] 확산 알고리즘 (0) | 2021.06.08 |
| [C++#2-3] 밀기 알고리즘 (0) | 2021.06.08 |