[BOJ] 최소 스패닝 트리 baekjoon 1197 Minimum Spanning Tree

MST 최소 스패닝 트리 https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 1197번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 최소 스패닝 트리 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 59461 25143 14136 40.413% 문제 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오. 최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말한다. 입력 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가... www.acmicpc.net 문제 : 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오. 최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 ...

원문링크 : [BOJ] 최소 스패닝 트리 baekjoon 1197 Minimum Spanning Tree