最小生成树的编程实现

什么是最小生成树
1.最小生成树
对于连通的带权图(连通网)G，其生成树也是带权的。生成树T各边的权值总和称为该树的权，记作：
     
 这里:
    　TE表示T的边集
    　w(u，v)表示边(u，v)的权。
    　权最小的生成树称为G的最小生成树(Minimum SpannirngTree)。最小生成树可简记为MST。