开发工具:
文件大小: 10mb
下载次数: 0
上传时间: 2009-08-17
详细说明:
Language:C++ Result:Accepted 1#include"stdio.h" 2int a[101][101]; 3int i,j,k=0; 4int min; 5int max[101]; 6int T; 7int n,m,temp,to; 8int flag; 9void main() 10{ 11while(scanf("%d",&n)&&n!=0) //读入一个set的人数 1 2{ 13 for(i=1;i<=n;i++) 14 for(j=1;j<=n;j++) 15 a[i][j]=32767; 16 for(i=1;i<=n;i++) 17 a[i][i]=0; //初识化该set的矩阵 18 for(i=1;i<=n;i++) //读入一个set的数据 19 { 20 scanf("%d",&m); 21 for(j=1;j<=m;j++) 22 { 23 scanf("%d %d",&to,&temp); 24 a[i][to]=temp; 25 } 26 } 27 for(k=1;k<=n;k++) //弗洛伊德算法 28 for(i=1;i<=n;i++) 29 for(j=1;j<=n;j++) 30 { 31 if(a[i][k]!=32767 && a[k][j]!=32767 && a[i][j]>a[i][k]+a[k][j]) 32 a[i][j]=a[i][k]+a[k][j]; 33 } 34 35 36 flag=0; 37 for(i=1;i<=n;i++) //求出从i人开始,谣言传递需要的时间 38 { max[i]=0; 39 for(j=1;j<=n;j++) 40 { 41 if(max[i]max[i]) 49 {min=max[i]; 50 k=i; 51 } 52 if(min==32767)printf("disjoint.\n"); 53 else printf("%d %d\n",k,min); 54 55 56} 57 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.