简单解释一下什么叫最小生成树和权值。快！！！

在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即）且为无循环图，使得

的 w(T) 最小，则此 T 为 G 的最小生成树。

最小生成树其实是最小权重生成树的简称。

权数

在数学领域，权值指加权平均数中的每个数的频数，也称为权数或权重。

首先，我们需要了解加权平均数的概念。

加权平均数是不同比重数据的平均数，加权平均数就是把原始数据按照合理的比例来计算，

若 n个数中，x1出现f1次，x2出现f2次，…，xk出现fk次，那么(x1f1 + x2f2 + xkfk)/(f1 + f2 + + fk) 叫做x1，x2，…，xk的加权平均数。f1，f2，…，fk是x1，x2，…，xk的权值。

举个简单的例子：

1学校食堂吃饭，吃三碗的有 x 人，吃两碗的有 y 人，吃一碗的 z 人。平均每人吃多少？

(3x + 2y + 1z)/(x + y + z)

这里x、y、z分别就是权数值，“加权”就是考虑到不同变量在总体中的比例份额。

求解最小生成树的方法有以下：

连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。

强连通图：在有向图中，若任意两个顶点vi与vj都有路径相通，则称该有向图为强连通图。

连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个顶点的代价，称这种连通图叫做连通网。

生成树：一个连通图的生成树是指一个连通子图，它含有图中全部n个顶点，但只有足以构成一棵树的n-1条边。一颗有n个顶点的生成树有且仅有n-1条边，如果生成树中再添加一条边，则必定成环。

最小生成树：在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小生成树。

所谓最小生成树，就是在一个具有N个顶点的带权连通图G中，如果存在某个子图G'，其包含了图G中的所有顶点和一部分边，且不形成回路，并且子图G'的各边权值之和最小，则称G'为图G的最小生成树。 由定义我们可得知最小生成树的三个性质：
•最小生成树不能有回路。
•最小生成树可能是一个，也可能是多个。
•最小生成树边的个数等于顶点的个数减一。 本文将介绍两种最小生成树的算法，分别为克鲁斯卡尔算法(Kruskal Algorithm)和普利姆算法(Prim Algorithm)。

克鲁斯卡尔算法的核心思想是：在带权连通图中，不断地在边集合中找到最小的边，如果该边满足得到最小生成树的条件，就将其构造，直到最后得到一颗最小生成树。
克鲁斯卡尔算法的执行步骤：
第一步：在带权连通图中，将边的权值排序；
第二步：判断是否需要选择这条边（此时图中的边已按权值从小到大排好序）。判断的依据是边的两个顶点是否已连通，如果连通则继续下一条；如果不连通，那么就选择使其连通。
第三步：循环第二步，直到图中所有的顶点都在同一个连通分量中，即得到最小生成树。
下面我用图示法来演示克鲁斯卡尔算法的工作流程，如下图：

离散数学权值怎么算：离散数学权值的算法应该是，所谓权值,实际上是赋予一个抽象概念一个数值
最小生成树中的权值,是边的权值之和 权值是一个抽象概念，它可以代表很多东西，例如路程，运价，时间等。

---