数学定义

给定一个
连通无向图
\(G=(V,E)\),其中每条边
\(e \in E\) 有一个权重
\(w(e)\),最小生成树(MST)的目标是选择一个边集
\(T \subseteq E\),满足: