題組內容

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

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