c语言 请帮忙

来源:百度知道 编辑:UC知道 时间:2024/06/30 11:51:17
请把下面程序添加注释 要详细点 谢谢
void minispantree_PRIM(int ad[][5],int n)
{ int i,j,k,p,q,wm;
q=p=n-1;
ad[q][q]=1;
for(k=0;k<(n-1);k++)
{ wm=MAX;
for(i=0;i<n;i++)
if(ad[i][i]==1)
for(j=0;j<n;j++)
if((ad[j][j]==0)&&(ad[i][j]<wm))
{ wm=ad[i][j];
p=i;
q=j;
}
ad[q][q]=1;
printf("%d %d %d\n",p+1,q+1,ad[p][q]);
if(p>q) ad[p][q]=-ad[p][q];
else ad[q][p]=-ad[q][p];
}
}

main()
{
int m=6;
int ad[][5]={0,6,1,5,200,200,
6,0,5,200,3,200,
1,5,0,5,6,4,
5,200,5,0,200,2,
200,3,6,200,0,6,
200,200,4,2,6,0};
minispantree_PRIM(ad[5][5],m);

}

如图