生成树和最小生成树
一个连通图的生成树是该连通图的一个极小连通子图，它含有图中全部顶点，但只有构成一棵树的(n-1)条边。如果在一棵生成树上添加一条边，必定构成一个环，因为这条边使得它依附的那两个顶点之间有了第2条路径。一颗有n个顶点的一个连通图的生成树是该连通图的一个极小连通子图，它含有图
阅读背景：
数据结构知识整理15树结构与普里姆（Prim）算法及克鲁斯卡尔（Kruskal）算法
来源：互联网
分享到：
