作者:强毛 | 来源:互联网 | 2023-05-17 12:34
看了一上午才看懂~~渣渣学习中#include#include#defineinf0x3fffffffintvisit[101],map[101][101],minpos[1
看了一上午才看懂~~渣渣学习中
#include
#include
#define inf 0x3fffffff
int visit[101],map[101][101],minpos[101],n;
int prim()
{
int pos,t=0,ant=0,p,min;
visit[0]=1;
minpos[t++]=0;
while(tmap[p][j]&&!visit[j])
min=map[p][j],pos=j;
}
}
ant+=min;
minpos[t++]=pos;
visit[pos]=1;
}
return ant;
}
int main()
{
int x;
while(scanf("%d",&n)!=EOF)
{
memset(visit,0,sizeof(visit));
memset(map,inf,sizeof(map));//map初始为最大值
for(int i=0;i
poj1258Agri-Net 最小生成树prim