最小生成树模板——kruskal
来源:互联网 发布:php b2c商城系统二次开 编辑:程序博客网 时间:2024/05/22 01:29
kruskal算法
int par[MAX_N];struct edge{int u,v,len;}e[MAX_M]; bool cmp(edge x,edge y){ return x.len<y.len; } int find(int x){return par[x]==x?x:par[x]=find(par[x]);} int Union(int x,int y){ x=find(x),y=find(y); if(x!=y){par[x]=y;return 1;} return 0; } int Kruskal(int n,int m){ for(int i=1;i<=n;i++)par[i]=i; sort(e+1,e+m+1,cmp); int sum=0; for(int i=1;i<=m;i++){ int u=e[i].u,v=e[i].v,len=e[i].len; sum+=len*Union(u,v); } return sum;}
阅读全文
2 0
- 最小生成树模板——kruskal
- 最小生成树—Kruskal模板
- 求解最小生成树——kruskal算法模板
- 最小生成树-kruskal模板
- 最小生成树kruskal模板
- 【模板】最小生成树Kruskal
- 【模板】Kruskal 最小生成树
- 【模板】Kruskal 最小生成树
- 最小生成树-kruskal 模板
- Kruskal模板 最小生成树
- POJ1258-最小生成树-kruskal模板
- 最小生成树Kruskal算法模板
- 最小生成树-Kruskal算法模板
- hdu1233最小生成树 kruskal算法模板
- 最小生成树(prim&kruskal)模板
- poj-1258-最小生成树kruskal模板
- 最小生成树prim+kruskal模板
- 最小生成树 Kruskal 算法模板
- 9.24
- 树链剖分简介及补题1
- centos 6.8 清除内存中的系统缓存
- 积分变换
- ARM裸机编程需要知道的知识3--寄存器
- 最小生成树模板——kruskal
- jdbc大量插入数据(prepareStatement)
- Jetty 的使用
- “米录”讨论总结(二)
- 阿里云通过nginx,docker完美搭建Ngrok服务器(http,https)
- 实验一
- java任务--圆的重合测试
- SVN~恢复删除文件
- 《PHP和MySQL WEB开发》笔记第七章