-
https://www.acmicpc.net/problem/16398
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2016398
해당 문제는 배열을 통해 간선 정보가 주어졌을 때 MST를 구하는 문제다.
해당 문제는 프림 알고리즘을 이용하여 해결했으며,
양방향이기 때문에 아랫부분만 반복을 돌면서 값을 넣어주었다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 1620 나는야 포켓몬 마스터 이다솜 JAVA (0) 2021.11.10 Baekjoon 17829 222-폴링 JAVA (0) 2021.11.09 Baekjoon 5972 택배 배송 JAVA (0) 2021.11.09 Baekjoon 1916 최소비용 구하기 JAVA (0) 2021.11.09 Baekjoon 1753 최단경로 JAVA (0) 2021.11.09 댓글