数据结构-求最小生成树

数据结构中对图的其中一个应用就是求最小生成树，下面让我来介绍两种求图的最小生成树的算法。 先了解 图的生成树：连通图的一次遍历所经过边的集合及图中所有顶点的集合构成图的一颗生成树。 最小生成树：图所有生成树中权总和最小的生成树。 权：给树的结点赋的一个有某种含义的数值。 求下图的最小生成树： 普里姆算法（Prim） 权值最小是1，故留下1-2这条 权值最小是4，故留下2-5这条。 以此类推再留下5

>>阅读原文<<