【最短路】Floyd-弗洛伊德算法
今天，研究一下谁都能看懂的弗洛伊德算法。
首先，弗洛伊德算法是一种利用最短路径的算法。
这个算法需要一个用到一个二维数组啊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]<a[i][j]) 5 a[i][j]=a[i][k]+a[k][j];