8. 최소신장트리

최소 신장 트리 (Minimum Spanning Tree)를 알기 위해서는 Spanning Tree를 알아야 합니다.

Spanning Tree란 그래프의 노드를 모두 연결하는 트리입니다.

8-1. 크루스칼 알고리즘 (Kruskal Algorithm)

이 알고리즘은 이 과정을 위해 union-find라는 특별한 자료구조를 사용합니다. 서로소 집합(Disjoint-set) 자료구조라고도 부릅니다.

8-2. 프림 알고리즘 (Prim Algorithm)