//仅适用于点非常少的情况,n不超过几百 //floyd使用了动态规划思想,可以处理负边,但不能处理有负环的情况 //适用于使用邻接矩阵存储 for(k=1; k<=n; k++) for(i=1; i<=n; i++) for(j=1; j<=n; j++) if(e[i][j]>e[i][k]+e[k][j]) e[i][j]=e[i][k]+e[k][j];