AI 요약관련 정보

• 깊이 우선 탐색(DFS)은 한 방향으로 깊게 탐색 후 돌아와 다른 경로 탐색 ➡️ 🧭
• 너비 우선 탐색(BFS)은 시작 노드에서 가까운 노드부터 차례로 탐색 ➡️ 🌐
• DFS는 스택 또는 재귀를 사용, BFS는 큐를 사용 ➡️ 🧰
• DFS는 경로 탐색, 트리 순회, 사이클 탐지에 유리 ➡️ 🌲
• BFS는 최단 경로 탐색, 미로 문제, 네트워크 전파에 유리 ➡️ 🗂️