kruskal algorithm (1) 썸네일형 리스트형 4. Kruskal Algorithm (크루스칼 알고리즘) : MST 찾기 public class Kruskal { static class Edge { int u, v; double weight; Edge(int u, int v, double weight) { this.u = u; this.v = v; this.weight = weight; } } static void findMST(int n, List edges, List MSTEdges) { //Step 1. 간선들을 가중치에 따라 오름차 순으로 정렬 Collections.sort(edges, (a, b) -> a.weight < b.weight ? -1 : 1); //Step 2. disjoint set 선언 + rank배열은 0으로, 부모 배열을 자기 자신으로 초기화 //rank 배열은 랭크값이 작은 트리를 랭크값이 큰.. 이전 1 다음