就是一个三重循环，核心代码就这几行for(k=0;k{ for(i=0;i for(j=0;j if(A[i][j]>(A[i][k]+A[k][j])) { A[i][j]=A[i][k]+A[k][j]; path[i][j]=k; } }
哎？··大学数据结构···
