最小生成树（Minimal Spanning Tree,MST）

版权声明：个人笔记，仅供复习 https://blog.csdn.net/weixin_42373330/article/details/82932436

Kruskal算法和Prim算法

kruskal算法：

伪代码：

把所有边排序，记第i小的边为e[i] (1<=i<m)
初始化MST为空
初始化连通分量，让每个点自成一个独立的连通分量
for(int i=0;i<m;i++)
    if(e[i].u和e[i].v不在同一个连通分量）
    {
        把边e[i]加入MST
        合并e[i].u和e[i].v所在的连通分量
    }  
//(合并时使用邻接矩阵的话，只需G[e[i].u][e[i].v]=1)

Prim算法（待更新）