3.5 Graph - 3.5.2 Depth First Search(DFS)

CS - 3. Common Algorithms - 3.5 Graph - 3.5.2 Depth First Search(DFS) Depth First Search 💡Depth first search is a graph traversal algorithm that starts at a root node and explores as far as possible along each branch before backtracking. 깊이 우선 검색은 루트 노드에서 시작하여 각 분기를 따라 가능한 한 멀리 탐색한 후 역추적하는 그래프 탐색 알고리즘입니다. 먼저, 깊이 우선 탐색(Depth First Search, DFS)에 대해 설명드리겠습니다. DFS는 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기(b..

2024.01.29