信息学奥赛一本通第4章第3-4节图论算法(C++版)答案.pptVIP

min1=0x7fffffff/3; for(i=1;i=p;i++) { for(j=1;j=p;j++) dis[j]=0x7fffffff/3; memset(team,0,sizeof(team)); //队列数组初始化 memset(exist,false,sizeof(exist)); //exist标志初始化 dis[i]=0;team[1]=i;head=0;tail=1;exist[i]=true; //起始点入队 do { head++; head=((head-1)%1601)+1; //循环队列处理 u=team[head]; exist[u]=false; for(j=1;j=num[u];j++) if (dis[a[u][j]]dis[u]+w[u][a[u][j]]) { dis[a[u][j]]=dis[u]+w[u][a[