Floyd-Warshall演算法的理解

標籤：blog   http   ar   art   sp   log   on   c   html   

Floyd演算法可以求圖內任意兩點之間的最短路徑，三重迴圈搞定，雖然暴力，但是屬於演算法當中最難的動態規劃的一種，很有必要理解。

花了一晚上和半個下午專門看這個，才看個一知半解，智商被碾壓沒辦法。

我一直懷疑這種辦法會不會漏情況，是不是一定正確，腦子裡想特殊用例，卻把腦子想亂了。

收藏這麼幾個網址，從數學證明的角度給出強有力的支援，我也是看了這個之後覺得應該是正確的，過段時間再看應該能徹底明白了。

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

還有這個講動態規劃的，也看看：

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

 

Floyd-Warshall演算法的理解