public class kruskal
{
public int maxbian = 11;
public int maxdingdian = 10;
public struct edge
{
public int vex1; //边的起始顶点
public int vex2; //边的终止顶点
public int weight; //边的权值
}
public void kruskalmethod(edge []E,int n,int e)
{ int i,j,m1,m2,sn1,sn2,k;
int []vset = new int[maxdingdian];
for(i=1;i<=n;i++) //初始化辅助数组
vset[i]=i;
&nb

这个C#程序演示了如何应用Kruskal算法来找到一个加权图的最小生成树。代码定义了一个`kruskal`类,包含`edge`结构体来表示边,以及`kruskalmethod`方法来执行算法。方法首先初始化一个辅助数组,然后通过比较边的权值和顶点所属集合,逐步构建最小生成树。最后,`me`方法创建了一个边的数组并调用了`kruskalmethod`进行计算。
最低0.47元/天 解锁文章
132

被折叠的 条评论
为什么被折叠?



