图算法最小生成树对于有n个顶点的无向连通图，至少有n-1条边，而生成树恰好有n-1条边，所以生成树是图的极小连通子图
如果无向连通图是一个网，那么它的所有生成树中必有一棵边的权值总和最小的生成树，称这颗生成树为最小生成树
最小生成树可以用普里姆算法或克鲁斯卡尔算法求出
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
