개요크루스칼 알고리즘(Kruskal Algorithm)은 그래프에서 최소 비용으로 모든 정점을 연결하는 최소 신장 트리(MST, Minimum Spanning Tree)를 찾는 대표적인 그리디 알고리즘이다. 간선을 비용 기준으로 정렬한 후 사이클이 발생하지 않는 범위 내에서 선택하는 방식으로 동작하며, 네트워크 설계 및 최적화 문제에서 널리 활용된다.1. 개념 및 정의크루스칼 알고리즘은 그래프의 모든 간선을 가중치 기준으로 오름차순 정렬한 뒤, 가장 작은 간선부터 선택하면서 사이클을 형성하지 않는 경우에만 트리에 포함시키는 방식이다. 이를 위해 Union-Find(Disjoint Set) 자료구조가 필수적으로 사용된다.2. 특징항목설명비고그리디 알고리즘최적 선택 반복전역 최적 보장간선 중심 처리노드가 아..