1197 최소 스패닝 트리

크루스칼 알고리즘은 최소 가중치인 간선들을 연결하면서 union-Find로 중복검사와 연결 모두를 결정할 수 있게 된다

 

크루스칼에서 Find 함수 때 return p[idx] = Find(p[idx])로 해야만 탐색 시간을 크게 줄일 수 있다

 

문제: https://www.acmicpc.net/problem/1197

프림소스:  https://github.com/surinoel/boj/blob/master/1197_prim.cpp

크루스칼소스: https://github.com/surinoel/boj/blob/master/1197_kruskal.cpp