백준 1922 (네트워크 연결) - java

https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 최소 스패닝 트리를 만들면 되는 문제이다. 지난번 포스팅에서 프림 알고리즘을 사용하였으므로 이번에는 크루스컬 알고리즘을 사용하여 문제를 해결하겠다. 크루스컬 알고리즘은 기본적으로 최소 비용 간선만을 선택해나가야 한다. 하지만 그러면서 별도의 사이클 판단을 해야 하기 때문에 UNION -Find 또한 사용한다. Union-Find static int find(int x) { if(root[x] == x) return x; else{ return root[x] = find(root[x]);..
알고리즘/백준 2023. 6. 23. 21:30
1