Leta Learns

• DFS (깊이 우선 탐색) 그래프 : 하나의 정점으로부터 시작, 차례대로 모든 정점들을 한 번씩 방문하는 것. DFS (Depth-First-Search, 깊이 우선 탐색) : 루트 노드 (or 다른 임의의 노드)에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법. ex) 미로 탐색 시 한 방향으로 갈 수 있을 때까지 계속 가다가 더 이상 갈 수 없게 되면 다시 이전의 갈림길로 돌아와서 다른 방향으로 다시 탐색. => 즉, 넓게(wide) 탐색하기 전에 깊게 (deep) 탐색. 모든 노드를 방문하고자 하는 경우에 선택하는 방법. • DFS의 과정 1. 시작 노드 A 방문 (방문 표시) 2. A와 인접한 노드 차례로 방문 3. A와 인접한 노드 B의 이웃 노드들도..