題組內容

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

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