校园导航问题 代码.docVIP

#includestdio.h #define NUM 10 int shorted0(int a[NUM][NUM],int i,int j){ int m,n,r; m=i; n=j; r=a[m][n]; printf(%d-%d:%d\n,(m+1),(n+1),r); return r; } int shorted1(int a[NUM][NUM],int i,int j){ int m,n,w=0,t=0,r=0; int u[NUM-2][3]; int b[NUM-2]; int sign=0; m=i; n=j; while(wNUM){ if(w!=mw!=n) { b[t]=a[m][w]+a[w][n]; u[t][0]=m; u[t][1]=w; u[t][2]=n; t++; } w++; } r=b[0]; for(w=1;wNUM-2;w++) { if(rb[w]) { r=b[w]; sign=w; } } for(w=0;w3;w++) { if(w2) printf(%d-,(u[sign][w]+1)); else printf(%d:%d\n,(u[sign][w]+1),r); } return r; } int shorted2(int a[NUM][NUM],int i,int j){ int m,n,w=0,q=0,r=0,t=0; int u[(NUM-2)*(NUM-3)][4]; int b[(NUM-2)*(NUM-3)]; int sign=0; m=i; n=j; while(wNUM) { if(w!=mw!=n){ q=0; while(qNUM){ if(q!=mq!=nq!=w){ b[t]=a[m][w]+a[w][q]+a[q][n]; u[t][0]=m; u[t][1]=w; u[t][2]=q; u[t][3]=n; t++; } q++; } } w++; } r=b[0]; for(w=1;w(NUM-2)*(NUM-3);w++) { if(rb[w]) { r=b[w]; sign=w; } } for(w=0;w4;w++) { if(w3) printf(%d-,(u[sign][w]+1)); else printf(%d:%d\n,(u[sign][w]+1),r); } return r; } int shorted3(int a[NUM][NUM],int i,int j){ int m,n,w=0,q=0,r=0,t=0,x=0; int u[(NUM-2)*(NUM-3)*(NUM-4)][5]; int b[(NUM-2)*(NUM-3)*(NUM-4)]; int sign=0; m=i; n=j; while(wNUM){ if(w!=mw!=n){ q=0; while(qNUM){ if(q!=mq!=nq!=w){ x=0; while(xNUM){ if(x!=mx!=nx!=wx!=q) { b[t]=a[m][w]+a[w][q]+a[q][x]+a[x][n]; u[t][0]=m; u[t][1]=w; u[t][2]=q; u[t][3]=x; u[t][4]=n; t++; } x++; } } q++; } } w++; } r=b[0]; for(w=1;w(NUM-2)*(NUM-3)*(NUM-4);w++) { if(rb[w]) { r=b[w]; sign=w; } } for(w=0;w5;w++) { if(w4) printf(%d-,(u[sign][w]+1)); else printf(%d:%d\n,(u[sign][w]+1),r); } return r; } int shorted4(int a