문제링크:1197번: 최소 스패닝 트리 (acmicpc.net) 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 최소 스패닝 트리란 트리의 모든 정점을 연결하는 부분 그래프들 중 가중치 합이 최소인 부분 그래프이다. 모든 정점을 연결해야 하기 때문에 당연히 모든 정점을 연결 할 수 있는 그래프 입력이 주어진다. 문제를 푸는 방법에는 크루스칼 알고리즘과 프림 알고리즘이 있는데, 처음에 생각한 방법이 프림 알고리즘에 가까워 프림 알고리즘을 사용해 풀었다. 프림 알고리..