最小生成树kruskal模板

xiaoxiao2021-02-27  500

//在并查集的前提下,JOIN函数改为成功加入返回true否者false struct Node { int x,y,cost; }node[100005]; void kruskal(){ //将每条边的信息传入 sort(node+1,node+1+cut,cmp); init(); for(i = 1;i<=cut;i++) { if(join(node[i].x,node[i].y)) { cou++; sum+=node[i].cost; } if(cou == n-1) break; } //Sum为最小权值 }

转载请注明原文地址: https://www.6miu.com/read-2565.html

最新回复(0)