(→같이 보기) |
(→같이 보기) |
||
| (같은 사용자의 중간 판 9개는 보이지 않습니다) | |||
| 3번째 줄: | 3번째 줄: | ||
;깊이 우선 탐색 | ;깊이 우선 탐색 | ||
* 최대한 깊이 들어가보는 탐색 방식 | * 최대한 깊이 들어가보는 탐색 방식 | ||
* 메모리 공간을 적게 사용한다. | |||
* "일단 한 우물을 깊이 파서 끝을 보고, 다른 우물을 판다." | |||
https://upload.wikimedia.org/wikipedia/commons/thumb/1/1f/Depth-first-tree.svg/300px-Depth-first-tree.svg.png | https://upload.wikimedia.org/wikipedia/commons/thumb/1/1f/Depth-first-tree.svg/300px-Depth-first-tree.svg.png | ||
| 9번째 줄: | 11번째 줄: | ||
==같이 보기== | ==같이 보기== | ||
{{z컬럼3| | |||
* [[백트래킹]] | |||
* [[트리 순회]] | * [[트리 순회]] | ||
* [[탐색 게임]] | * [[탐색 게임]] | ||
* [[맹목적 탐색]] | |||
* [[너비 우선 탐색]](BFS) | * [[너비 우선 탐색]](BFS) | ||
* [[반복적 깊이심화 탐색]] | * [[반복적 깊이심화 탐색]] | ||
}} | |||
==참고== | ==참고== | ||
| 20번째 줄: | 26번째 줄: | ||
* {{네이버백과}} | * {{네이버백과}} | ||
[[분류: 깊이 우선 탐색]] | |||
[[분류: 그래프]] | [[분류: 그래프]] | ||
[[분류: 검색 알고리즘]] | [[분류: 검색 알고리즘]] | ||
2023년 11월 10일 (금) 00:09 기준 최신판
네이버백과 "깊이 우선 탐색 DFS"
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}