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

 
(사용자 2명의 중간 판 25개는 보이지 않습니다)
1번째 줄: 1번째 줄:
==개요==
==개요==
;depth-first search: DFS
;depth-first search (DFS)
;깊이 우선 탐색
;깊이 우선 탐색
* 최대한 깊이 들어가보는 방식
* 최대한 깊이 들어가보는 탐색 방식
* 메모리 공간을 적게 사용한다.
* "일단 한 우물을 깊이 파서 끝을 보고, 다른 우물을 판다."


[[파일:Depthfirst.png|300px]]
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/2/2c/Depthfirst.png/250px-Depthfirst.png


==같이 보기==
==같이 보기==
*[[너비 우선 탐색]]
{{z컬럼3|
* [[백트래킹]]
* [[트리 순회]]
* [[탐색 게임]]
* [[맹목적 탐색]]
* [[너비 우선 탐색]](BFS)
* [[반복적 깊이심화 탐색]]
}}
 
==참고==
* {{위키백과|깊이 우선 탐색}}
* {{영어위키백과|Depth-first search}}
* {{다음백과}}
* {{네이버백과}}


[[분류: 깊이 우선 탐색]]
[[분류: 그래프]]
[[분류: 그래프]]
[[분류: 검색]]
[[분류: 검색 알고리즘]]
[[분류: 알고리즘]]

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

1 개요[ | ]

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

 

 

2 같이 보기[ | ]

3 참고[ | ]

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