(크루스칼알고리즘)주어진 모든 간선을 비용을 기준으로 오름차순 정렬한다.(PriorityQueue사용) 간선의 부모 노드를 기록한다. 싸이클이 만들어지지 않게 부모노드를 체크하며 간선을 연결한다. => Union 알고리즘을 이용한다! import java.util.*; class Solution { class Edge implements Comparable { int from, to, cost; Edge(int from, int to, int cost){//간선문제는 from to를 만들어주는것이 좋다. this.from = from; this.to = to; this.cost = cost; } @Override public int compareTo(Edge o){ return this.cost - o...
