(→같이 보기) |
|||
| (같은 사용자의 중간 판 6개는 보이지 않습니다) | |||
| 4번째 줄: | 4번째 줄: | ||
* [[무정보 탐색]]의 하나 | * [[무정보 탐색]]의 하나 | ||
* 인접한 모든 정점들을 우선 방문하는 탐색방법 | * 인접한 모든 정점들을 우선 방문하는 탐색방법 | ||
* "아래층으로 내려가기 전에 옆집을 확인해본다." | |||
https://upload.wikimedia.org/wikipedia/commons/thumb/3/33/Breadth-first-tree.svg/300px-Breadth-first-tree.svg.png | https://upload.wikimedia.org/wikipedia/commons/thumb/3/33/Breadth-first-tree.svg/300px-Breadth-first-tree.svg.png | ||
==같이 보기== | ==같이 보기== | ||
{{z컬럼3| | |||
* [[레벨 스트럭처]] | |||
* [[깊이 우선 탐색]](DFS) | * [[깊이 우선 탐색]](DFS) | ||
* [[사전식 너비우선탐색]] | |||
* [[반복적 깊이심화 탐색]] | |||
}} | |||
==참고== | ==참고== | ||
| 16번째 줄: | 22번째 줄: | ||
* {{네이버백과}} | * {{네이버백과}} | ||
[[분류: 너비 우선 탐색]] | |||
[[분류: 그래프]] | [[분류: 그래프]] | ||
[[분류: 검색 알고리즘]] | [[분류: 검색 알고리즘]] | ||
2023년 11월 10일 (금) 00:09 기준 최신판
1 개요[ | ]
- breadth-first search (BFS)
- 너비 우선 탐색
- 무정보 탐색의 하나
- 인접한 모든 정점들을 우선 방문하는 탐색방법
- "아래층으로 내려가기 전에 옆집을 확인해본다."
2 같이 보기[ | ]
3 참고[ | ]
네이버백과 "너비 우선 탐색 BFS"
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}