BOJ11971 [백준] BOJ1197 최소 스패닝 트리 https://www.acmicpc.net/submit/1197/10143933 크루스칼 알고리즘을 이용하여 해결한 "최소 스패닝 트리" 문제이다. 문제에서 음수 데이터가 주어지고 있지만,크루스칼 알고리즘은 간선의 가중치가 작은것부터 차례대로 검사하며 골라가는 방식이기 때문에음수/양수 가중치에 모두 사용이 가능하다. import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.StringTokenizer; public class Main { static int[] pa.. 2018. 9. 16. 이전 1 다음