你们好，最近小活发现有诸多的小伙伴们对于prim算法构造最小生成树，prim算法这个问题都颇为感兴趣的，今天小活为大家梳理了下，一起往下看看吧。
1、 最小生成树的相关概念；
2、 加权图：有加权边的图称为网或加权图，加权图的生成树也是加权的。生成树T的边的权重之和称为树的权重。
3、 最小生成树(MST):具有最小权重的生成树。
4、 生成树和最小生成树的应用：连接N个城市需要N-1条边线。边上的重量可以解释为线的成本。最小生成树代表最小化其成本的生成树。
5、 最小生成树的属性：
6、 MST性质：设G=(v，e)是连通网络，U是顶点v的非空子集，如果(U，v)是具有最小权的边，其中uU，v v-u，一定存在包含边(U，v)的最小生成树。
7、
8、 要构建网络的最小生成树，必须解决以下两个问题：
9、 (1)尽量选择权重最小的边，但不能形成环；
10、 (2)选择n-1条合适的边连接n个顶点；
以上就是prim算法这篇文章的一些介绍，希望对大家有所帮助。