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

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

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

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

출처]

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

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

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

반응형

from http://kmatter.tistory.com/132 by ccl(S) rewrite - 2021-09-30 16:26:19