Prim算法和Kruskal算法

Prim算法和Kruskal算法两种算法的目的都是产生最小生成树那什么是最小生成树呢 1.最小生成树 简而言之，一个连通图的生成树是一个极小的连通子图，它有以下特称： （1）：包含图中全部顶点 （2）：只有构成一棵树的n-1条边（就像5个点只需要4条边就可以连接） 最小生成树便是图中所有生成树中权值和最小的树。 2.Prim算法： 知道了最小生成树的定义，我们再来看看Prim算法，代码如下： 第4

>>阅读原文<<