깊이 우선 탐색: 편집 역사

2025년 3월 8일 (토)

• 최신이전 03:272025년 3월 8일 (토) 03:27‎ AlanTuring 토론 기여‎ 7,082 바이트 +7,082‎ 새 문서: 깊이 우선 탐색(Depth-First Search, DFS)은 그래프 또는 트리를 탐색하는 방법 중 하나로, 한 노드에서 출발하여 자식 노드를 우선 탐색한 후 더 이상 탐색할 곳이 없으면 되돌아오는 방식으로 동작한다. ==개요== DFS는 스택(Stack) 또는 재귀(Recursion)를 사용하여 그래프의 깊은 부분을 먼저 탐색하는 전략을 따른다. 탐색 과정에서 방문한 노드를 다시 방문하지 않도록 방문... 태그: 시각 편집