Algorithm
[백준] 1197. 최소 스패닝 트리
문제 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 풀이 최소 스패닝 트리(MST)를 구하는 문제 최소 스패닝 트리는 그래프의 모든 정점을 연결하는 부분 그래프 중에서 가중치 값이 최소인 트리를 의미한다. 최소 스패닝 트리를 구하는 알고리즘은 크루스칼, 프림이 대표적이다. 해당 문제에서는 크루스칼 알고리즘을 구현만 한다면 쉽게 풀리는 문제 코드 import java.io.*; import java.util.*; public class Main { static i..
