글 1편
MST(MCST, Minimum Cost Spanning Tree, 최소비용신장트리)는 약어 그대로 그래프에 존재하는 여러 개의 Spanning Tree 중 최소 비용을 가지는 것을 찾는 문제이다. 주로 간선(Edg…