728x90 반응형 SMALL DFS(depth-fist search) 깊이 우선 탐색 알고리즘 : 한쪽 분기를 정해서 맨 밑까지 탐색 맞힌 후 다른 분기로 이동하여 탐색 : 스택 성질을 갖는 재귀함수로 표현 - 시간복잡도(노드 수:V, 에지 수: E) : O( V + E ) ex) 단절점 찾기, 단절선 찾기, 사이클 찾기, 위상 정렬 등의 문제를 응용하여 풀 수 있습니다. 2022. 10. 3. 이전 1 다음 728x90 반응형 LIST