最小生成树构造算法--Prim算法，Kruskal算法（C语言）

最小生成树 最小生成树（minimum spanning tree）是由n个顶点，n-1条边，将一个连通图链接起来，且使权值最小的结构。 最小生成树能够用Prim（普里姆）算法或kruskal（克鲁斯卡尔）算法求出。web 咱们将如下面的带权连通图为例讲解这两种算法的实现： 算法 注：因为测试输入数据较多，程序能够采用文件输入 数组 Prim（普里姆）算法 时间复杂度：O（N^2）（N为顶点数）

>>阅读原文<<