申論題 - 阿摩線上測驗

申論題資訊

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

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

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