关于离散数学中Kruskal生成最小生成树的一个白痴概念问题

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/21 21:43:22

关于离散数学中Kruskal生成最小生成树的一个白痴概念问题
假设给定一个加权连通图G，G的边集合为E，顶点个数为n，要求其一棵最小生成树T。
假设T中的边和顶点均涂成红色，其余边为白色。开始时G中的边均为白色。
1）将所有顶点涂成红色；
2）在白色边中，挑选一条权最小的边，使其与红色边不形成圈，将该白色边涂红；
3）重复2）直到有n-1条红色边，这n-1条红色边便构成最小生成树T的边集合。
请问一个边的“权重”指什么？？？怎么算出来一个边的权？

边的权重是算法的输入(input)
举个例子假设我们要把N个城市连起来，使修路的总距离最短。这时计算MST 边的权重就是两个城市间的距离

如何证明用 Kruskal's 算法生成的树是最小生成树离散数学中关于环的概念的一个问题急求KRUSKAL算法求最小生成树过程演示数据结构课程设计用Kruskal 算法求最小生成树求最小生成树利用Kruskal算法求图G的一棵最小生成树T,用c语言 Kruskal算法和Prim算法构造它的一棵最小代价生成树的过程数据结构与算法：请使用Kruskal算法求出下图的最小生成树离散数学中树的概念问题离散数学中求最小生成树的方法中点集法是怎么操作的如图所示为一个无向带权图,请分别按照Prim算法和Kruskal算法求最小生成树离散数学问题：证明连通图中至少有一颗生成树用普里姆（Prim）或克鲁斯卡尔（Kruskal）算法画出下列无向网的最小生成树