Floyd算法思想

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

>>阅读原文<<