Floyd-Warshal算法

先來簡單分析下,由於矩陣中對角線上的元素始終爲0,因此以k爲中間點時,從上一個矩陣到下一個矩陣變化時,矩陣的第k行,第k列和對角線上的元素是不發生改變的（對角線上都是0，因爲一個頂點到自己的距離就是0，一直不變；而當k爲中間點時，k到其他頂點（第k行）和其他頂點到k（第k列）的距離是不變的）。 因此每一步中我們只需要判斷4*4-3*4+2=6個元素是否發生改變即可,也就是要判斷既不在第k行第k列又

>>阅读原文<<