깊이 우선 탐색1 깊이 우선 탐색 (DFS, Depth-First Search) 해당 글은 공부를 하면서 적은 글이기 때문에 틀릴 수 있습니다. 참고용으로만 봐주세요~ 1. 서론 깊이 우선 탐색 (DFS, Depth-First Search)은 그래프 자료구조에 기반한 대표적인 탐색 알고리즘 중 하나이다. DFS를 활용하기 위해서는 우선적으로 큐(Queue), 스택(Stack), 그래프(Graph) 자료구조에 대한 이해가 선행되어야 한다. 큐와 스택에 대한 글은 따로 포스팅할 예정이다. 그래프 탐색이란 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것이다. Ex) 특정 도시에서 다른 도시로 갈 수 있는지 없는지, 전자 회로에서 특정 단자와 단자가 서로 연결되어 있는지 2. 깊이 우선 탐색 (DFS, Depth-First Search) 깊이 우선 탐색이란 루트 노.. 2023. 7. 19. 이전 1 다음
