最小生成树问题 普利姆算法简单模板 hdoj1233
来源:互联网 发布:魔趣 优化 编辑:程序博客网 时间:2024/05/21 12:41
#include <iostream>#include <cstring>#include <cstdio>#define N 105using namespace std;int n,m,a[N][N],b[N];;const int inf=0x3f3f3f3f;int prim(){int i,j,t,k,s,f[N],r=0;memset(f,0,sizeof(f));for(t=i=f[1]=1 ; i<n ; i++){for(s=inf,j=1 ; j<=n ; j++){if(a[t][j]<b[j] && !f[j]) b[j]=a[t][j];if(s>b[j] && !f[j]) k=j,s=b[j];}f[k]=1,r+=s,t=k;}return r;}int main (){//freopen("z.txt","r",stdin);while(scanf("%d",&n),n){m=n*(n-1)>>1;int x,y,z;memset(b,0x3f3f3f3f,sizeof(b));memset(a,0x3f3f3f3f,sizeof(a));for(int i=0 ; i<m ; i++)scanf("%d%d%d",&x,&y,&z),a[x][y]=a[y][x]=z;printf("%d\n",prim());}return 0;}
最小生成树,可能是图论里面最最简单的一个小算法了。几天前学了这个算法,简单的模拟了整个算法过程!权当以后的模板用了!
- 最小生成树问题 普利姆算法简单模板 hdoj1233
- HDOJ1233-----最小生成树简单题
- 最小生成树 hdoj1233 nyoj38
- HDOJ1233 还是畅通工程(最小生成树,prim算法)
- 最小生成树算法模板
- 最小生成树算法模板
- 最小生成树Kruskal算法模板
- 最小生成树Prim算法模板
- 最小生成树-Kruskal算法模板
- 最小生成树-prim算法模板
- hdu1233最小生成树 kruskal算法模板
- hdu1233最小生成树 prim算法模板
- 最小生成树(prim算法模板)
- 最小生成树prime算法模板
- prim算法模板—最小生成树
- prim算法模板 (最小生成树)
- 最小生成树 Kruskal 算法模板
- 最小生成树-Prim算法(模板)
- 【转】select+TCP/IP 实例片段(供参考)
- 黑马程序员-JavaBean
- Spring JPA 配置
- 【个人记录】u-boot 内核和文件系统在FL2440上的烧写
- 杭电2000
- 最小生成树问题 普利姆算法简单模板 hdoj1233
- Smarty常用函数
- jsp和servlet的区别
- VMware Workstation 9.0.1.894247官方原版下载
- linux内存分配注释及小结
- Windows下访问Linux分区的文件
- Smarty模板引擎中如何调用自定义函数
- starting?
- 杭电2002