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

2023년 11월 10일 (금) 00:09 기준 최신판

@@ 1번째 줄: / 1번째 줄: @@
 ==개요==
-;breadth-first search; BFS
+;breadth-first search (BFS)
 ;너비 우선 탐색
-*인접한 모든 정점들을 우선 방문하는 탐색방법
+* [[무정보 탐색]]의 하나
+* 인접한 모든 정점들을 우선 방문하는 탐색방법
+* "아래층으로 내려가기 전에 옆집을 확인해본다."
-[[File:Breadth-first-tree.svg|400px]]
+https://upload.wikimedia.org/wikipedia/commons/thumb/3/33/Breadth-first-tree.svg/300px-Breadth-first-tree.svg.png
 ==같이 보기==
-*[[깊이 우선 탐색]]
+{{z컬럼3|
+* [[레벨 스트럭처]]
+* [[깊이 우선 탐색]](DFS)
+* [[사전식 너비우선탐색]]
+* [[반복적 깊이심화 탐색]]
+}}
-==참고 자료==
+==참고==
-*https://en.wikipedia.org/wiki/Breadth-first_search
+* {{위키백과|너비 우선 탐색}}
-*http://terms.naver.com/entry.nhn?docId=816727&cid=209&categoryId=209
+* {{영어위키백과|Breadth-first search}}
+* {{다음백과}}
+* {{네이버백과}}
+[[분류: 너비 우선 탐색]]
 [[분류: 그래프]]
-[[분류: 검색]]
+[[분류: 검색 알고리즘]]
-[[분류: 알고리즘]]