少年白马

生成树概念： 任何只由图G的边构成，并包含所有顶点的树称为G的生成树 最小生成树概念：最小生成树是其所有生成树中权重最小的生成树 算法区别 普里姆算法：普里姆算法贪的是点，适用于点少边多的稠密图，从不在点集合S的点中选出一个点，假设选出的点是j，我们让他与S内的某点距离最短，这样我们选出了一条生成树上的边，同时将点j加入S中，不断重复这个过程，直到所有点都加入点集合S。 克鲁斯卡尔算法：克鲁斯卡尔算法贪的是边，适用于点多边少的稀疏图，核心代码是用的是并查集思想，我们首先将边按照权值从小到大（利用结构体