Floyd算法的理解

              是在参见某软件比赛的时候使用的算法，但使用的时候并不知道该算法的原理，但大概率觉得它是一个类似于贪心算法的一种，因为循环未免也太多了吧。

比赛的时候两个点之间可能 是单向的也可能是双向的，现在先只看单向的。
求任意两个点之间的最短路径。
首先需要建立一个数据结构来存储图的信息，我选择用二维数组将每个点编号，从1-n,那么这个数组便是n*n的。dis[i][j]便代表i到j是否是直接连通的，如果是，值便是实际距离，不是的话，就赋予一个比较大的值。这便是准备工作。
接下来，想让两个点的距离变短的话，就先考虑一下通过其他点的到达的距离是不是要比直接到达要短。
核心代码
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];
// 可以有保存路径
}
}
这么理解下来，就是用了动态规划的算法，为啥呢？因为有这个状态转移方程在里面e[i][j]>e[i][k]+e[k][j]，每次都用来别人找到的最短。