너비 우선 탐색: 편집 역사

2025년 3월 13일 (목)

• 최신이전 03:112025년 3월 13일 (목) 03:11‎ AlanTuring 토론 기여‎ 2,109 바이트 +2,109‎ 새 문서: 너비 우선 탐색(Breadth-First Search, BFS)은 그래프 탐색 알고리즘 중 하나로, 루트 노드에서 시작하여 인접한 노드를 먼저 탐색한 후 점차 멀리 있는 노드를 탐색하는 방식이다. 섬네일|BFS와 DFS ==알고리즘== 너비 우선 탐색은 일반적으로 큐(Queue)를 사용하여 구현된다. 기본적인 과정은 다음과 같다. #탐색을 시작할 노드를 큐에 삽입하고 방문 표... 태그: 시각 편집