节点 i 到节点 j 的最短路径有2 种可能:从 i 到 j 或从 i 经过若干个节点 k 到 j
循环三层 k , i , j
for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);