Baekjoon 1197 최소 스패닝 트리 JAVA

https://www.acmicpc.net/problem/1197

1197번: 최소 스패닝 트리

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201197

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 그래프가 주어졌을 때 최소 스패닝 트리를 구하는 문제다.

​

먼저 그래프를 만들기 위해 클래스를 하나 만들어서 간선 리스트 형식으로

데이터를 저장하고 오름차순으로 정렬을 해준다.

그러고 나서 크루스칼 알고리즘을 이용해서 그래프의 최소비용을 연결해가며

최종적으로 모두 연결하면 총 비용을 출력해 준다.