최소 스패닝 트리 _Kruskal_백준1197

Kruskal방법

1. 그래프 간선들을 가중치의 오름차순으로 정렬한다.

2. 정렬된 간선 리스트에서 순서대로 간선 선택(사이클이 형성되지 않는)한다.

   • 가중치가 제일 낮은 간선 선택

   • 사이클이 형성되면 다음 간선 선택

3. 해당간선을 집합에 추가한다, N-1개의 간선이 될 때까지 반복한다.