크루스칼 알고리즘은 최소 비용 신장 트리(MST, Minimum Spanning Tree)를 찾는 알고리즘으로, 그리디(탐욕법, Greedy) 알고리즘을 기반으로 동작합니다. 그래프의 모든 정점을 최소…