Prim 模板
来源:互联网 发布:免费下载绘图软件 编辑:程序博客网 时间:2024/06/08 10:46
#include<stdio.h>int main(){ int n,m; while(~scanf("%d",&n)&&n) { int i,j,k,min,t1,t2,t3,a[110][110]; int e[110][110],dis[110],book[110]= {0}; int inf=999999999; int count=0,sum=0; for(i=1; i<=n; i++) for(j=1; j<=n; j++) if(i==j)e[i][j]=0; else e[i][j]=inf; for(i=1; i<=n; i++) { for(j=1;j<=n;j++) { scanf("%d",&a[i][j]); e[i][j]=a[i][j]; } } for(i=1; i<=n; i++) dis[i]=e[1][i]; book[1]=1; count++; while(count<n) { min=inf; for(i=1; i<=n; i++) { if(book[i]==0&&dis[i]<min) { min=dis[i]; j=i; } } book[j]=1; count++; sum+=dis[j]; for(k=1; k<=n; k++) { if(book[k]==0&&dis[k]>e[j][k]) dis[k]=e[j][k]; } }printf("%d\n",sum); }}
阅读全文
0 0
- prim模板
- Prim 模板
- 模板-prim
- prim模板
- Prim模板
- Prim 模板
- Prim模板
- 模板:Prim
- Prim 模板 hdu 1879
- Kru&&Prim模板
- kruscal 和 prim模板
- Prim算法模板
- prim算法模板
- hdu 1162 prim模板
- (MST-Prim算法模板)
- Prim 模板 POJ 3625
- prim+heap模板
- prim队列优化模板
- JSON详细学习之Gson in JAVA
- 适配器模式
- 冒泡排序简单改进
- python基础之异常处理、调试和正则表达式
- 表单
- Prim 模板
- [状态压缩||折半搜索]51nod 算法马拉松3 A
- 数组2
- VC6.0加载lib文件的三种方法
- 十进制转二进制
- java算法学习笔记--队列结构
- python8函数
- 图解TCP UDP建立网络通信的模型,
- css中的定位