[20250311] BOJ / G4 / 최소 스패닝 트리 / 김수연

[suyeun84]

🧷 문제 링크

https://www.acmicpc.net/problem/1197

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리 구하기

🔍 풀이 방법

크루스칼 알고리즘 이용해서 각 정점들의 대표 노드를 union, find 함수를 통해 찾고, parent 배열에 저장해서 비교해줬다.

⏳ 회고

크루스칼 알고리즘 어렵다.........................................................................................................................