# [C언어로 쉽게 풀어쓴 자료구조(천인국)]를 공부하고 주요 내용을 정리하고자 작성하는 글입니다. # 해당 게시글에 대한 모든 피드백 환영합니다. Kruskal의 MST 알고리즘 이 알고리즘은 탐욕적인 방법을 사용해 최소 비용 신장 트리를 알아낸다. 탐욕적인 방법이란, 선택할 때마다 그 순간에 가장 좋다고 판단되는 것을 선택하는 방법이다. *탐욕적인 방법 = 그리디 알고리즘 = greedy method 하지만, 항상 최적의 결론을 내리는가에 대한 검증이 필요한데, 크루스칼 알고리즘은 최적의 해답을 주는 것으로 증명이 되어 있어서 이 부분은 신경쓰지 않아도 된다. 크루스칼 알고리즘을 사용하는 이유는 최소 비용 신장 트리(MST)를 알아내기 위함이다. 최소비용신장트리가 되기 위해 필수적으로 만족해야 하는 ..