floyd算法原理

floyd算法的本质是一个动态规划的过程。  下面  前k个点即：1，2,...,k

状态转移方程：

f[k][i][j]=min(f[k-1][i][j],f[k-1][i][k]+f[k-1][k][j])

f[k][i][j]表示只经过前k个点(包括k)，从i到j的最小值。 我们熟悉的用二维数组的写法实际上是对空间的一种压缩。