"깊이 우선 탐색 DFS"의 두 판 사이의 차이

 
(같은 사용자의 중간 판 2개는 보이지 않습니다)
11번째 줄: 11번째 줄:


==같이 보기==
==같이 보기==
{{z컬럼3|
* [[백트래킹]]
* [[백트래킹]]
* [[트리 순회]]
* [[트리 순회]]
17번째 줄: 18번째 줄:
* [[너비 우선 탐색]](BFS)
* [[너비 우선 탐색]](BFS)
* [[반복적 깊이심화 탐색]]
* [[반복적 깊이심화 탐색]]
}}


==참고==
==참고==

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

1 개요[ | ]

depth-first search (DFS)
깊이 우선 탐색
  • 최대한 깊이 들어가보는 탐색 방식
  • 메모리 공간을 적게 사용한다.
  • "일단 한 우물을 깊이 파서 끝을 보고, 다른 우물을 판다."

 

 

2 같이 보기[ | ]

3 참고[ | ]

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}