Floyd算法可以求图内任意两点之间的最短路径，三重循环搞定，虽然暴力，但是属于算法当中最难的动态规划的一种，很有必要理解。

花了一晚上和半个下午专门看这个，才看个一知半解，智商被碾压没办法。

我一直怀疑这种办法会不会漏情况，是不是一定正确，脑子里想特殊用例，却把脑子想乱了。

收藏这么几个网址，从数学证明的角度给出强有力的支持，我也是看了这个之后觉得应该是正确的，过段时间再看应该能彻底明白了。

http://blog.csdn.net/roofalison/article/details/5651806

还有这个讲动态规划的，也看看：

http://www.cnblogs.com/kkgreen/archive/2011/06/26/2090702.html

Floyd-Warshall算法的理解