프로그램/알고리즘25 깊이 우선 탐색(Depth First Search, DFS) 그래프 탐색 방법 중의 하나로서 한 정점을 방문한 후에 그에 인접하고, 아직 방문하지 않은 한 정점을 선택하여 이로부터 다시 위 과정을 반복하는 방법. 한 노드를 시작으로 인접한 다른 노드를 재귀적으로 탐색해가고 끝까지 탐색하면 다시 위로 와서 다음을 탐색하여 검색한다. 깊이 우선 탐색은 백트랙이라고도 하며 이 탐색을 사용하면 메모리 사용량을 줄일 수 있다. 출처] 한국정보통신기술협회 : 깊이 우선 탐색 네이버_컴퓨터인터넷IT용어대사전 : 깊이 우선 탐색 대한민국의 아름다운 영토, 독도의 여름 2021. 9. 30. 이전 1 2 3 다음 반응형
