今天，研究一下谁都能看懂的弗洛伊德算法。

 

首先，弗洛伊德算法是一种利用的思想寻找给定的中多源点之间的算法。

这个算法需要一个用到一个二维数组啊a[][]，而a[i][j]表示的就是，i到j的距离。

而在一个图中，可能会存在k，i到k再到j的距离可能会更短，也就是a[i][k]+a[k][j]<a[i][j]

（转）

如上图中，4到3的距离为12，但如果4先到1，再到3，距离就会缩短到5+6=11。再继续往后推，如果路线为4->1->2->3的话，距离会被缩短到5+2+3=10。这个时候，我们就可以把a[4][3]刷新成10了。

代码如下

1 for (int i=1; i<=n; i++)2     for (int j=1; j<=n; j++)3         for (int k=1; k<=n; k++)4             if (a[i][k]+a[k][j]