弗洛伊德（Floyd）算法求圖的最短路徑

弗洛伊德基本思想 弗洛伊德算法做爲求最短路徑的經典算法，其算法實現相比迪傑斯特拉等算法是很是優雅的，可讀性和理解都很是好。web 基本思想： 弗洛伊德算法定義了兩個二維矩陣：算法 矩陣D記錄頂點間的最小路徑 例如D[0][3]= 10，說明頂點0 到 3 的最短路徑爲10； 矩陣P記錄頂點間最小路徑中的中轉點 例如P[0][3]= 1 說明，0 到 3的最短路徑軌跡爲：0 -> 1 -> 3。 它

>>阅读原文<<