申論題 - 阿摩線上測驗

申論題資訊

試卷：111年 - 111 身心障礙特種考試_三等_資訊處理：資料結構#107534
科目：公職◆資料結構
年份：111年
排序：0

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

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