最小生成树

 

 

1.给定一个带权的无向连通图，如何选取一棵树生成树，使树上所有边上权的总和为最小，这叫最小生成树

2.N个顶点，一定有N-1条边

3.包含全部顶点

4.N-1条边都在图中

5.举例说明如图

6.求最小生成路径算法主要的是普利姆算法和克鲁斯卡尔算法