//仅适用于点非常少的情况，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];
原文：https://www.cnblogs.com/lfyzoi/p/10481142.html