728x90 반응형 backtracking1 [Algorithm] 깊이 우선 탐색(DFS, Depth First Search) 개요 ◎ 깊이 우선 탐색이란? ◎ 사용 목적 ◎ 그림 예시 ◎ 구현 코드 - 인접 행렬 (Java) ◎ 구현 코드 - 인접 리스트 (Java) ◎ 시간 복잡도 안녕하세요. J4J입니다. 이번 포스팅은 깊이 우선 탐색(DFS)에 대해 적어보는 시간을 가져보려고 합니다. 깊이 우선 탐색이란? 깊이 우선 탐색이란 그래프 탐색 기법 중 하나로 한 번 탐색을 시작한 정점의 최대 깊이까지 탐색을 한 뒤 같은 높이에 있는 다른 정점을 탐색하는 기법입니다. 그래프 탐색에 대해서도 설명을 드리자면 한 정점을 시작으로 다른 존재하는 모든 정점을 한 번씩 방문하는 탐색을 그래프 탐색이라고 합니다. 사용 목적 깊이 우선 탐색을 사용하는 목적은 모든 정점을 탐색하여 원하는 값이 존재하는지 찾기 위해 사용합니다. 대표적인 예는 .. 2021. 1. 18. 이전 1 다음 728x90 반응형
