너비 우선 탐색(BFS)이란? 정점에서 정점으로! 그래 네가 정점이다
너비 우선 탐색(Breadth-First Search, BFS)은 그래프 탐색 알고리즘으로, 시작 정점에서부터 모든 인접 정점을 먼저 탐색한 후, 그 다음 단계로 이동하는 방식입니다. BFS는 주로 큐를 사용하여 각 단계에서 탐색할 정점을 추적하며, 최단 경로 찾기, 웹 크롤링, 소셜 네트워크 분석, 망 연결 확인, 퍼즐 해결 등 다양한 문제 해결에 활용됩니다. 이 글에서는 BFS의 기본 개념, 구현 방법, 응용 사례, 장단점, 최적화 기법을 설명합니다.