알고리즘

==> find연산을 할 때마다 그 노드의 부모 노드를 항상 root 노드로 만들어 주기

무방향 그래프 G(V,E)에서 E에 속한 간선들로 사이클을 포함하지 않으면서 모든 정점 V를 연결한 부분 그래프를 신장 트리간선의 개수는 n-1개 (최소 간선)사이클을 이루지 않는다 (최소 스패닝 "트리")간선들의 가중치 합이 최소("최소" 스패닝 트리)효율적인 통신