題組內容

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

(一)首先將圖的信息建成一個 N*N 的初始距離矩陣，其中 N 是節點的個 數，矩陣的各列（Rows）代表 From Nodes，矩陣的各行（Columns） 代表 To Nodes，矩陣中的值則分別代表上圖中從 From Node 到 To Node 的距離。（5 分）

詳解 (共 2 筆)

Phil(112高普雙榜)
Phil(112高普雙榜)
詳解 #5717038
2023/02/09
其初始矩陣如下-   A B...
(共 135 字，隱藏中）
前往觀看
111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5482831
2022/05/28


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