목록BFC (1)

코린이의 소소한 공부노트

Breadth First Search

1. Problem - root에 대하여 너비 우선 탐색을 실행해보자. - 너비 우선 탐색은 깊이보다 너비(같은 레벨의 노드)를 우선적으로 탐색하는 알고리즘이다. - 탐색 결과는 root에서 가까운 것부터 나오게 된다. - 최단 경로를 보장해야 할 때 사용한다. - 주로 큐로 구현한다. 2. Input 1) int[][] graph - 노드 간의 연결성 표현 2) int root - root 노드의 값 3. Output 1) root에 대하여 너비 우선 탐색을 실행한 결과 4. Example // 예시: 위 그래프가 주어졌을 때, 1부터 차례대로 방문한다. // 한 번 방문한 노드는 다시 방문하지 않는다. listqueue // 첫 번째로, 1을 방문한다. [1][] // 1과 연결 되어 있는 노드 중 ..
Back-End/Algorithm 2023. 5. 30. 15:22
이전 Prev 1 Next 다음