Minimum Spanning Tree, MST 개요 최소 신장 트리는 어떤 그래프의 신장 트리들 중에서 가중치의 합이 가장 작은 것을 말한다. 신장 트리는 그래프의 간선을 모두 잇는 트리로서, 사이클이 없어야 한다. 파일:최소 신장 트리