data structure + algorithm
2022. 6. 6.
java/ds+al/ 너비 우선 탐색 BFS; Breadth First Search
너비 우선 탐색 BFS; Breadth First Search 하나의 정점에서 시작해 (목표를 찾을 때까지) 모든 정점들을 한번씩 탐색한다. 가까운 정점부터 탐색하게 된다. Non-Linear Search Algorithm 1. 데이터(노드)를 하나 불러온다 2. 불러온 데이터와 연결된 데이터(노드)를 예약해 대기시킨다 * 이미 불러왔던 데이터라면 다시 불러오지 않는다 3. 예약된 데이터(노드)를 하나 불러온다 4. 2-3 과정을 예약된 데이터(노드)가 없을 때까지 반복한다 BFS의 전체적인 과정 알아보기 따라서 위와 같이 A, B, C, D, E 노드들을 잇는 간선이 존재한다고 할 때, A부터 시작해 E를 찾는 BFS 알고리즘은 다음과 같이 구현될 수 있다. 전체적인 탐색 과정은 결국 다음 그림과 같아..
