목록graph (1)
코딩딩딩
(python) 그래프 순회 - 너비 우선 탐색(BFS) (Feat. 백준 2636)
1. 너비 우선 탐색(Breadth-First Search) 깊이 우선 탐색과 다르게 인접해 있는 노드를 우선적으로 탐색하는 알고리즘이다. 즉, 현재 노드로부터 거리가 가까운 노드부터 차례로 방문한다. https://commons.wikimedia.org/wiki/File:Breadth-First-Search-Algorithm.gif File:Breadth-First-Search-Algorithm.gif - Wikimedia Commons No higher resolution available. commons.wikimedia.org 위의 이미지는 너비우선탐색(BFS)의 예시를 보여준다. 2. 예제 적용 (백준 2636) https://www.acmicpc.net/problem/2636 2636번: 치즈..
알고리즘
2023. 1. 6. 06:00