SW Academy 3124 최소 스패닝 트리 JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV_mSnmKUckDFAWb&categoryId=AV_mSnmKUckDFAWb&categoryType=CODE&problemTitle=3124&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1&&&&&&&&&

SW Expert Academy

 

https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%203124

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

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

​

해당 문제는 크루스칼 알고리즘을 이용해 해결했고

데이터는 간선 정보를 클래스를 통해 저장해 사용했다.