위키
포럼
도구
바뀐글
랜덤

"너비 우선 탐색 BFS"의 두 판 사이의 차이

잔글 (Jmnote님이 너비-우선 탐색 문서를 너비-우선 탐색 BFS 문서로 이동했습니다)
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

2021년 4월 20일 (화) 23:18 판

1 개요

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

 

2 같이 보기

3 참고

원본 주소 "https://zetawiki.com/w/index.php?title=너비_우선_탐색_BFS&oldid=739503"
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}