摘要：
题意：求从一个点s 到 一点 e 经过 n 条边的最短路经是多少（可以有重边）贴一个floyd算法讲解：http://blog.csdn.net/niushuai666/article/details/6772706以前一直没仔细想过floyd算法，觉得很简单，今天做这题的时候，看网上的报告都有一句：floyd是每次使用一个中间点k去更新i,j之间的距离，那么更新成功表示i,j之间恰有一个点k时的最短路，如果做N - 1次floyd那么不就是i,j之间借助N - 1 个点时的最短路了。看了很久不明白为什么。也对floyd的最外围的那个k<n产生了疑惑。后来突然想到了，floyd每次更新的 阅读全文
