깊이 우선 탐색 DFS

1 개요

depth-first search (DFS)

깊이 우선 탐색

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

 

 

2 같이 보기

• 백트래킹
• 트리 순회
• 탐색 게임
• 맹목적 탐색
• 너비 우선 탐색(BFS)
• 반복적 깊이심화 탐색

3 참고

• 위키백과 "깊이 우선 탐색"
• 영어 위키백과 "Depth-first search"
• 다음백과 "깊이 우선 탐색 DFS"
• 네이버백과 "깊이 우선 탐색 DFS"