알고리즘

: parents 노드부터 가장 깊은 child 노드까지 탐색을 하는 방법: 재귀함수의 연속 호출이나 스택으로 구현되고 있다재귀 ,, 너무 어렵다 ,,

: 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조유니온(합집합) : 두 개의 원소가 포함된 집합을 하나의 집합으로 합치는 연산파인드(찾기) : 특정한 원소가 속한 집합이 어떤 연산인지 알려주는 연산유니온(합집합) 연산을 확인하여, 서로 연결된

: 그래프에서 하나의 고정된 노드로부터 다른 노드로의 최단경로를 구하는 알고리즘: ex) 1번 노드에서 다른노드로 가는 최단 경로는?시작 노드부터 각 노드까지의 거리를 저장하는 배열을 이용하여 탐색을 진행하면서 현재 누적 최단 거리와 간선의 가중치의 합이 이동하는 노드