admin 管理员组

文章数量: 1086019


2024年3月19日发(作者：sql导入时未能加载文件或程序集)

{

int parent[MAX];

int sum=0;

for(int i=1;i<=n;i++) //初始化

{

parent[i]=0;

}

int a,b;

for(int i=1;i<=m;i++)

{

a=Find(parent,u[i]);

b=Find(parent,v[i]);

if(a!=b) //a==b说明成环

{

parent[a]=b;

cout<<"V"<

sum+=w[i];

}

}

cout<

}

int main()

{

int n,m;

int u[MAX],v[MAX],w[MAX];

cin>>n>>m;

for(int i=1;i<=m;i++)

{

cin>>u[i]>>v[i]>>w[i];

}

for(int i=1;i<=m;i++) //排序

{

int min=i;

for(int j=i+1;j<=m;j++)

{

if(w[min]>w[j])

{

min=j;

}

}

swap(u[i],u[min]);

swap(v[i],v[min]);

swap(w[i],w[min]);

}

Kruskal(u,v,w,n,m);

return 0;

}


本文标签： 导入 未能 文件 加载 说明

版权声明：本文标题：克鲁斯卡尔算法(Kruskal算法)(最小生成树算法)-贪心 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1710855014a576442.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。