너비 우선 탐색 BFS

1 개요

breadth-first search (BFS)

너비 우선 탐색

• 무정보 탐색의 하나
• 인접한 모든 정점들을 우선 방문하는 탐색방법
• "아래층으로 내려가기 전에 옆집을 확인해본다."

 

2 같이 보기

• 레벨 스트럭처
• 깊이 우선 탐색(DFS)
• 사전식 너비우선탐색
• 반복적 깊이심화 탐색

3 참고

• 위키백과 "너비 우선 탐색"
• 영어 위키백과 "Breadth-first search"
• 다음백과 "너비 우선 탐색 BFS"
• 네이버백과 "너비 우선 탐색 BFS"