Floyd-Warshall算法過程中矩陣計算方法—十字交叉法

轉自：http://blog.csdn.net/qq_22194315/article/details/54885879 前幾天在看Floyd算法的時候，雖然感覺程序很簡單，但是讓你動手寫那些過程矩陣的時候就感覺不怎麼簡單了，就上網找找看有木有簡便的計算方法，搜索之後沒有發現有現成的例子，只搜到了兩句「弄兩條線，從左上角挪到右下角」，「十字交叉法，從左上角到右下角」，除此之外就再也木有找到有用的東

>>阅读原文<<