Kruskal은 간선리스트, Prim은 정점리스트를 사용한다. Kruskal 알고리즘 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Collection; import java.util.Collections; import java.util.StringTokenizer; public class 최소스패닝트리_1197_kruskal { static int V, E, parents[]; static class Point implements Comparable { int ..
알고리즘 풀이 dfs는 100x100이라 힘들다.. bfs로 풀어야 하는데 최단거리가 아닌 값이 가장 작은 수를 구해야 함. 값을 더해가면서 저장하는데 값이 가장 작은 것부터 계속 더해 나가야 하기 때문에 우선순위 큐를 사용하여 더한 값이 작은 순으로 실행. 결론에 도달했을 때는 가장 작은 값이 저장 됨 -> 정답 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class 보급로 { static int T, N, map[][], Ans = Integer.MAX_VALUE; static boolean[][] v; stat..