Floyd算法思想

本來代碼量如此小的算法不用出模板了，但是的確思想還是很好的。 1.定義概覽 Floyd-Warshall算法（Floyd-Warshall algorithm）是解決任意兩點間的最短路徑的一種算法，可以正確處理有向圖或負權的最短路徑問題，同時也被用於計算有向圖的傳遞閉包。Floyd-Warshall算法的時間複雜度爲O(N3)，空間複雜度爲O(N2)。   2.算法描述 1)算法思想原理：    

>>阅读原文<<