这是个水题哇,最小生成树哇,什么prim、克鲁斯卡尔,等等。。。
#include<stdio.h>
int n,graph[500][500],dis[500],use[500];
void prim(){
int i,j,k,m,min;
int sum=0;
for(i=1;i<=n;i++){
dis[i]=graph[1][i];
use[i]=1;
}
use[1]=0;
for(i=1;i<n;i++){
min=0x7fffffff;
for(k=2;k<=n;k++)
if(use[k]&&dis[k]<min){
min=dis[k];
m=k;
}
sum+=min;
use[m]=0;
for(j=1;j<=n;j++)
if(use[j]&&graph[m][j]!=0&&dis[j]>graph[m][j])
dis[j]=graph[m][j];
}
printf("%d\n",sum);
}
int main(){
int i,j;
while(scanf("%d",&n)!=EOF){
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
scanf("%d",&graph[i][j]);
prim();
}
return 0;
}