PS
백준 16398. 행성 연결
tose33
2023. 2. 28. 14:59
https://www.acmicpc.net/problem/16398
16398번: 행성 연결
홍익 제국의 중심은 행성 T이다. 제국의 황제 윤석이는 행성 T에서 제국을 효과적으로 통치하기 위해서, N개의 행성 간에 플로우를 설치하려고 한다. 두 행성 간에 플로우를 설치하면 제국의 함
www.acmicpc.net
MST (최소 스패닝 트리) 를 만들면 된다.
최소 비용 간선부터 연결할수 있으면 연결하고 연결된 간선의 갯수가 총 노드 갯수 -1 개가 되면 모든 노드들이 연결된 MST가 완성된다.