[기본 개념] BFS(Breadth-First Search)
BFS(Breadth-First Search) 개요 - 너비 우선 탐색의 기본 개념과 사용하는 상황, 구현 방식을 알아본다. 기본 개념 - 너비 우선 탐색은 루트 노드(임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법을 말한다. - 기본 개념만으로는 이해하기 힘든 부분이 있으니 아래 탐색 과정을 보면서 이해하자. 탐색 과정 - 하기의 트리를 1번 노드(임의의 노드)부터 너비 우선 탐색하는 과정을 살펴보자. 1. 1번 노드를 탐색 대상으로 선정한다. 2. 1번 노드를 탐색하고, 1번과 인접해 있는 노드들(다음 탐색 대상)을 조사한다. 3. 2,3,4번 노드를 탐색하고 2,3,4번 노드와 인접해 있는 노드들(다음 탐색 대상)을 조사한다. 4. 5,6,7 노드를 탐색하고 5,6,7번 노드와 인접해 ..
2022. 2. 12.
