순환하면 안됨. = 최소의 노드로 그래프를 만든다

점이 n개면 선이 n-1개

• 최소 스패닝 트리

노드마다 가중치가 생김. 가중치가 최소인 그래프를 그리는 것.

이어져있는지 안이어져있는지 유니온 파인드로

작은것부터 선을 이어나가고 조상노드를 확인하며 나아간다.

가중치 작은 작은순으로 정렬은 함. → 함수 사용

정렬 한 거에서 유니온파인드 사용 , 이은 건 가중치 합에 넣기.

벡터 > 링크드리스트로 이루어져 잇음. 배열 크기를 자유롭게 쓰기 위해서. 정렬이 쉬움

구조체 > 클래스 개념

페어 > 구조체 두쌍