은학의 코딩 일기장
[알고리즘] BFS 본문
DFS의 기본 개념
BFS 알고리즘은 너비 우선 탐색이라고도 불리며 그래프에서 시작 노드에 인접한 노드부터 탐색하는 알고리즘
BFS 구현 방식
BFS 알고리즘은 그래프에서 가까운 노드부터 우선적으로 탐색한다는 점에서, 선입선출 방식의 큐(Queue) 자료구조를 활용
BFS 동작 과정
1️⃣ 탐색 시작 노드 정보를 큐에 삽입하고 *방문 처리합니다.
2️⃣ 큐에서 노드를 꺼내 방문하지 않은 인접 노드 정보를 모두 큐에 삽입하고 방문 처리합니다.
3️⃣ 2번의 과정을 더 이상 수행할 수 없을 때까지 반복합니다.
파이썬 구현
'알고리즘' 카테고리의 다른 글
| [알고리즘] 정렬 (0) | 2023.02.21 |
|---|---|
| [알고리즘] 완전탐색 (0) | 2023.02.03 |
| [알고리즘] DFS (0) | 2023.01.24 |
| [알고리즘]다이나믹 프로그래밍(DP) (0) | 2023.01.15 |
| [알고리즘] 그리디(Greedy) (0) | 2023.01.04 |
'알고리즘' Related Articles
more
