백준 1197번

- 알고리즘 분류 : 크루스칼 알고리즘 - 사용 언어 : JAVA - 문제 요점 최소 스패닝 트리(최소 신장 트리)를 구하는 문제 크루스칼 알고리즘(최소 신장 트리를 구하는 알고리즘)과 우선순위 큐(비용이 적은 것을 먼저 꺼내는 큐)를 이용하여 풀이 가능 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Main { // V : 정점의 개수 // M : 간선의 개수 public static int V, M; // 각 ..