1️⃣DFS : 깊이 우선 탐색 (Depth-First Search) 1. What? : 루트 노트에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법 2. When use? : 모든 노드를 방문하고자 하는 경우 사용한다. 3. How? : 스택(Stack) or 재귀함수, 노드 방문 여부(isVisited[idx]) 이용 2️⃣BFS : 너비 우선 탐색 (Breadth-Frist Search) 1. What? : 루트 노드에서 시작해서 인접한 노드를 먼저 탐색하는 방법 2. When use? : 두 노드 사이의 최단 경로 or 임의의 경로를 찾을 때 사용한다. 3. How? : 큐(Queue), 노드 방문 여부(isVisited[idx]) 이용 ✔︎프림(Prim)과 다이스트라(D..