본문 바로가기
프로그램/알고리즘

깊이 우선 탐색(Depth First Search, DFS)

by 건티 2021. 9. 30.
728x90

그래프 탐색 방법 중의 하나로서 한 정점을 방문한 후에 그에 인접하고, 아직 방문하지 않은 한 정점을 선택하여 이로부터 다시 위 과정을 반복하는 방법. 한 노드를 시작으로 인접한 다른 노드를 재귀적으로 탐색해가고 끝까지 탐색하면 다시 위로 와서 다음을 탐색하여 검색한다.

깊이 우선 탐색은 백트랙이라고도 하며 이 탐색을 사용하면 메모리 사용량을 줄일 수 있다.

 

 

출처]

한국정보통신기술협회 : 깊이 우선 탐색

네이버_컴퓨터인터넷IT용어대사전 : 깊이 우선 탐색

 

 

 

대한민국의 아름다운 영토, 독도의 여름

 

 

 

 

 

반응형

댓글