最小生成树和次小生成树

最小生成树和次小生成树定义:生成树:图G的生成树包含原图中的全部顶点n,和n-1条边.最小生成树就是所有生成树中边权和最小的. 2 那么如何求最小生成树呢?介绍两种基于贪心的算法: 1.prim算 ...