크루스칼 알고리즘은 최소 비용 신장 부분 트리를 찾는 알고리즘입니다. 변의 개수를 E, 꼭짓점의 개수를 V라고 하면 이 알고리즘은 O(ElogV)의 시간복잡도를 가집니다. 다음은 자바로서 구현한 크루스칼 알고리즘입니다. import java.util.Arrays; import java.util.Scanner; public class Kruskal { static int n; static int c; static int[] root; static Node[] nodeList; static class Node{ int from, to, weight; public Node(int from, int to, int weight) { this.from = from; this.to = to; this.weight =..