본문으로 건너뛰기

BFS(r2판)

편집 시각·0
보기RAW역사
[주의!] 문서의 이전 버전(에 수정)을 보고 있습니다. 최신 버전으로 이동
이 문서는 분류가 되어 있지 않습니다. 분류:분류에서 적절한 분류를 찾아 문서를 분류해주세요!

1. 개요[편집]

Breadth-First Search. 시작 노드에서 출발해 인접한 노드를 먼저 차례대로 탐색하며 넓게 퍼져 나가는 그래프 탐색 알고리즘이다.