크루스칼 알고리즘(Kruskal’s Algorithm)

크루스칼 알고리즘은 최소 비용 신장 트리(MST, Minimum Spanning Tree)를 찾는 알고리즘으로, 그리디(탐욕법, Greedy) 알고리즘을 기반으로 동작합니다. 그래프의 모든 정점을 최소 비용으로 연결하는 간선을 선택하는 방식입니다. 1. 알고리즘 동작 과정 2. … Read more