Floyd算法實驗報告

問題[描述算法問題，首選形式化方式（數學語言），其次纔是非形式化方式（日常語言）] 弗洛伊德算法定義了兩個二維矩陣： 矩陣D記錄頂點間的最小路徑 例如D[0][3]= 10，說明頂點0 到 3 的最短路徑爲10； 矩陣P記錄頂點間最小路徑中的中轉點 例如P[0][3]= 1 說明，0 到 3的最短路徑軌跡爲：0 -> 1 -> 3。 解析[問題的理解和推導，可用電子版直接在此編寫，也可用紙筆推導，

>>阅读原文<<