POJ 1287 最小生成树 Networking - c++编程基础

[cpp]
#include
#include
#include
#include
#include
#include
#include

using namespace std;
const int inf=1000000;

int map[100][100];
int dis[100];
bool vis[100];

int prim(int n){
for(int i=1;i<=n;++i)
dis[i]=map[i][1],vis[i]=false;
vis[1]=true;
int ret=0;
while(1){
int min=inf,mj=-1;
for(int i=1;i<=n;++i)
if(!vis[i]&&dis[i] vis[mj]=true;

if(mj==-1)break;
ret+=min;
for(int i=1;i<=n;++i)
if(!vis[i]&&dis[i]>map[i][mj])
dis[i]=map[i][mj];
}
return ret;
}

int main(){
int n,m;
while( cin>>n>>m,n ){
for(int i=1;i<=n;++i)
for(int j=1;j<=n;++j)
if(i==j)map[i][j]=0;
else map[i][j]=inf;
while(m--){
int x,y,c; cin>>x>>y>>c;
if(c map[x][y]=map[y][x]=c;
}
cout< }
return 0;
}