prim
来源:互联网 发布:优秀网页设计案例美工 编辑:程序博客网 时间:2024/05/16 01:52
#include<stdio.h>int main(){int tre[102][102];int n;while(~scanf("%d",&n)){for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){scanf("%d",&tre[i][j]);}int min[102]={0};int sum=0;int cmp;int mi=1000000;min[1]=1;//1表示点被连进来了int minsum[102];for(int r=1;r<=n;r++){minsum[r]=tre[1][r];}for(int k=1;k<=n-1;k++){mi=1000000;for(int t=1;t<=n;t++){if(min[t]!=1&&minsum[t]>0&&minsum[t]<mi){cmp=t;mi=minsum[t];//得到min}}sum+=mi;min[cmp]=1;//该点被连接//进行更新for(int yy=1;yy<=n;yy++){if(min[yy]==1){for(int hh=1;hh<=n;hh++){if(min[hh]!=1){if(tre[yy][hh]<minsum[hh])minsum[hh]=tre[yy][hh];}}}}}printf("%d\n",sum);}return 0;}
0 0
- prim
- Prim
- Prim
- prim
- Prim
- prim
- prim
- Prim
- prim
- Prim
- Prim
- Prim
- prim
- prim
- prim
- prim
- Prim
- prim 算法
- ganglia-3.6.0安装和配置
- Android内存管理之道
- html使用a标签不通过后台实现直接下载
- 【01】微信公众平台简介
- 日志系统框架的设计与实现
- prim
- MAVEN POM文件详解
- B/S与C/S联系与区别
- 50道Java习题之15
- python系列3(list tupe dict )
- 黑马程序员_Java内部类
- 内核移植和文件系统制作(2):linux内核最小系统和initramfs文件系统
- 用angularjs开发下一代web应用(一):angularjs简介
- 第4章 JavaBean基础