題組內容

四、下圖中有 4 個城市 8 條公路，公路上的數字表示這條公路的長短。請注意 這些公路是單向的。若使用 Floyd Warshall 的動態規劃法求解從任意兩個 城市之間的最短路徑，請回答下列問題：
62674fc124129.jpg

(二)其次列舉從 D 到 C 的最短路徑求解過程（需輸出最短路徑的值及路徑） ， 並說明此方法的計算複雜度 Big O 為何。（15 分）

詳解 (共 2 筆)

Phil(112高普雙榜)
Phil(112高普雙榜)
詳解 #5717041
2023/02/09
二、D到C的最短路徑解法如下(Floyd...


(共 383 字，隱藏中）
前往觀看
111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5482922
2022/05/28
可以得到最短路徑D->C的值為10...


(共 87 字，隱藏中）
前往觀看