22.04.01 / 1197: 최소 스패닝 트리

[jiy12345]

문제

티어	문제 링크
Gold 4	https://www.acmicpc.net/problem/1197

어려움을 겪은 부분

• 최소 스패닝 트리를 구하는 알고리즘인 크루스칼 알고리즘(Kruskal Algorithm)을 잘 숙지하지 못하고 있었다.

복습할 지점

• 크루스칼 알고리즘(Kruskal Algorithm)에 대해서 정리하고, 구현해보자.

[jiy12345]

크루스칼 알고리즘에 대한 내용을 정리하고, 구현하였다. https://github.com/jiy12345/Algorithms_And_DataStructures_In_CPlusPlus/tree/master/Algorithms/Graph/kruskal

[jiy12345]

크루스칼 알고리즘을 활용하는 문제를 풀어보았다.

문제

이름	티어	문제 링크
네트워크 연결	Gold 4	https://www.acmicpc.net/problem/1922

풀이

• 1922: 네트워크 연결

핵심 개념

• 기본적인 크루스칼 알고리즘을 적용하면 되는 문제였다.