Minimum Spanning Tree, MST 개요[편집 | 원본 편집] 최소 신장 트리는 어떤 그래프의 신장 트리들 중에서 가중치의 합이 가장 작은 것을 말한다. 신장 트리는 그래프의 간선을 모두 잇는 트리로서, 사이클이 없어야 한다. 구하는 방법은 프림 알고리즘, 크러스컬 알고리즘 등이 있다.