반응형 분류는... 언제 하지?1 각종 알고리즘 모듬탕 Part 1 분류 따윈 아직 없다. package com.kei; import java.util.Arrays; import java.util.PriorityQueue; public class Kruscal { static class Node implements Comparable{ int st; int ed; int di; public Node(int s, int e, int d) { this.st = s; this.ed = e; this.di = d; } // 짧은 거리순으로 큐에 넣는다. public int compareTo(Node n) { return this.di - n.di; } } static int[] parent; // 최상위 부모를 찾아서 바꿔치기 한다. // [1] = 2 -> [2] = 3 ->.. 2021. 3. 1. 이전 1 다음 반응형