话说今天机考了。最后一道题没过,伤心,最小生成树我以前编过的!但今天再编的时候,却出现了bug。
BUG1.
for(i=0;i\
{
scanf("%d%d%d",&i,&j,&w);
G.a[i][j]=w;
G.a[j][i]=w;
}
i华丽丽的在我眼前突变了,神不知鬼不觉!
BUG2.
int wp=INT\_MAX;
......
for(i=1;i\
{
wp=INT\_MAX;//此前未加
for(j=0;j\
{
if(closedge[j].lowcost!=0)
{
if(closedge[j].lowcost\
{
k=j;
wp=closedge[j].lowcost;
}
}
}
......
}
带注释标记的那行没有加上,就出现了完全不一样的流程。
Comments