-
https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%203124
해당 문제는 그래프가 주어졌을 때 그 그래프의 최소 스패닝 트리를 구하는 문제다
해당 문제는 크루스칼 알고리즘을 이용해 해결했고
데이터는 간선 정보를 클래스를 통해 저장해 사용했다.
728x90'알고리즘 > SW Academy' 카테고리의 다른 글
SW Academy 1859 백만 장자 프로젝트 JAVA (0) 2021.11.02 SW Academy 1238 Contact JAVA (0) 2021.11.02 SW Academy 3289 서로소 집합 JAVA (0) 2021.11.02 SW Academy 3234 준환이의 양팔저울 JAVA (0) 2021.11.02 SW Academy 1223 계산기 2 JAVA (0) 2021.11.02 댓글