깊이 우선 탐색 DFS

(깊이-우선 탐색에서 넘어옴)

1 개요[ | ]

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

 

 

2 같이 보기[ | ]

3 참고[ | ]

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