| 20번째 줄: | 20번째 줄: | ||
* {{네이버백과}} | * {{네이버백과}} | ||
[[분류: 너비 우선 탐색]] | |||
[[분류: 그래프]] | [[분류: 그래프]] | ||
[[분류: 검색 알고리즘]] | [[분류: 검색 알고리즘]] | ||
2023년 11월 10일 (금) 00:07 판
1 개요
- breadth-first search (BFS)
- 너비 우선 탐색
- 무정보 탐색의 하나
- 인접한 모든 정점들을 우선 방문하는 탐색방법
- "아래층으로 내려가기 전에 옆집을 확인해본다."
2 같이 보기
3 참고
네이버백과 "너비 우선 탐색 BFS"
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}