728x90
그래프 탐색: 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것
깊이 우선 탐색(DFS, Depth-Frist Search)
: root node(혹은 다른 임의의 노드)에서 시작해서 다음 branch로 넘어가기 전에
해당 분기를 완벽하게 탐색하는 방법
너비 우선 탐색(BFS, Breadth-First Search)
: root node(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법
시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회방법
'알고리즘' 카테고리의 다른 글
| KMP 알고리즘 (패턴 찾기) (0) | 2022.11.03 |
|---|---|
| Finding the Lower Bound (0) | 2022.05.29 |
| fibonacci(recursive) (0) | 2022.04.08 |