数据结构-求最小生成树

数据结构中对图的其中一个应用就是求最小生成树，下面让我来介绍两种求图的最小生成树的算法。

先了解

图的生成树：连通图的一次遍历所经过边的集合及图中所有顶点的集合构成图的一颗生成树。

最小生成树：图所有生成树中权总和最小的生成树。

权：给树的结点赋的一个有某种含义的数值。

求下图的最小生成树：

普里姆算法（Prim）

权值最小是1，故留下1-2这条

权值最小是4，故留下2-5这条。

以此类推再留下5-3这条，2-1,1-4，最后生成最小生成树

克鲁斯尔算法（Kruskal）

所有权值中最小的是0-2为，故留下0-2这条。

其次是2，故留下3-5这条

然后是3，故留下1-4这条。

以此类推，留下2-5,2-4，最后生成最小生成树。

好了，以上就是求图的最小生成树的两种算法。图画的有些简单，见谅。有不准确的地方，可以一起探讨呦。