[알고리즘 문제 모음] 최소 스패닝 트리(Minimum Spanning Tree, MST, 크루스칼)

 

 

 

*문제들의 난이도 분류는 종만북 혹은 solved.ac 출처임을 밝힙니다.*

★ 문제는 작성자가 다시 풀어보고 싶은 문제 혹은 어려웠던 문제입니다.

+가 붙은 문제는 해당 문제에서 중요하게 생각하는 부분입니다.

 

 

[알고스팟] 근거리 네트워크(LAN) + 프림 - 하

[백준] 복제 로봇(1944) + 크루스칼 - Gold2

[백준] 행성 터널(2887)★ + 크루스칼 - Gold1

[백준] 유럽 여행(1185) + 크루스칼 - Platium 4

[알고스팟] 여행 경로 정하기(TPATH)★ + 크루스칼 - 상

[백준] 레드 블루 스패닝 트리(4792)★ + 사이값 판정 - Platium 3