在做题时写了一下核心代码
for(int k=1;k<=n;++k){ for(int i=1;i<=n;++i){ for(int j=1;j<=n;++j){ if(ljjz[i][j]> ljjz[i][k]+ljjz[k][j]){ ljjz[i][j] = ljjz[i][k]+ljjz[k][i]; } } } }
明显将ljjz[k][j]写为ljjz[k][i]但任然的30分 看具体情况请移至下地址