可以得到最短路徑D->C的值為10
右邊陣列是紀錄兩個頂點之間最短路徑的次一頂點。
時間複雜度為 O(V3)，因為每一輪都要處理V2矩陣大小內的所有路徑，共要處理V次。
点点赞赏，手留余香
给TA打赏
(二)其次列舉從 D 到 C 的最短路徑求解過程（需輸出最短路徑的值及路徑） ， 並說明此方法的計算複雜度 Big O 為何。（15 分）
内容查看
評論0