最短路kruskal算法
来源:互联网 发布:linux help分段显示 编辑:程序博客网 时间:2024/04/30 10:19
直接上代码
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int INF=0x3f3f3f3f;const int Max=110000;int fa[Max];int find(int x){ if(fa[x]==x) return x; else return fa[x]=find(fa[x]);}struct Side{ int r; int l; int w; bool operator <(const Side &ano)const { return w<ano.w; }}side[Max];int main(){ int m,n; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) { fa[i]=i; } for(int i=0;i<m;i++) { int l,r,w; scanf("%d%d%d",&l,&r,&w); side[i].l=l; side[i].r=r; side[i].w=w; } sort(side,side+n); int res=0; for(int i=0;i<n;i++) { int fx=find(side[i].l); int fy=find(side[i].r); if(fx!=fy) { res+=side[i].w; fa[fx]=fy; } } printf("%d\n",res);}
1 0
- 最短路kruskal算法
- 最短路 kruskal模板
- poj 2349 kruskal最短路
- 整合:求最短路算法 floyd prim dijkstra Kruskal spfa算法简析
- ZOJ - 1203 Swordfish (非负权值的最小生成树/最短路 - Kruskal算法)
- JavaScript最短路算法
- 最短路算法总结
- 最短路算法总结
- 最短路 Dijkstra算法
- 最短路算法
- 最短路算法
- 最短路-Floyd算法
- 算法训练 最短路
- 最短路算法Dijkstra
- 最短路算法解析
- 最短路--SPFA算法
- 算法训练 最短路
- 最短路SPFA算法
- 关于dlg.DoModal()==IDOk的理解
- 编程之美 斐波拉契数列 log(n) Fibonacci
- Qt: Window, Linux动态链接库的分析对比
- (六)模板方法模式
- 进程资源限制(rlimit)
- 最短路kruskal算法
- 感知机算法的matlab实现
- 第三周作业
- Anagrams
- FragmentTransaction 实用方法
- ExtJS4.1+MVC3+Spring.NET1.3+EF5 整合十:TreePanel 之 管理菜单
- python中的迭代器与生成器详解
- 常用PHP操作MySQL命令
- about php.ini