최소 신장 트리 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	9372	상근이의 여행	다국어	17619	28208	63.254%
신장 트리가 중요한 이유는, 가장 적은 개수의 간선으로 모든 정점을 연결할 수 있기 때문입니다. 이 문제를 통해 확인해 봅시다.
2	1197	최소 스패닝 트리		45567	122417	38.515%
신장 트리 중에서도 가중치 합이 최소인 최소 신장 트리(MST)를 배우는 문제
3	4386	별자리 만들기	스페셜 저지다국어	12831	21376	59.557%
좌표평면에서 MST를 만드는 문제
4	1774	우주신과의 교감	다국어	9606	27767	32.696%
이미 사용된 간선이 있을 때 최소 비용으로 나머지를 완성하는 문제
5	6497	전력난	다국어	9401	23971	36.545%
연결 그래프를 유지하면서 간선을 지우는 문제
6	17472	다리 만들기 2		14342	36929	35.401%
삼성 A형 기출 문제

Baekjoon Online Judge