題組內容

五、一個圖形（Graph）包含五個頂點（vertex），V1, V2, …, V5，其相鄰矩陣（adjacency matrix）。

⑴請使用 Floyd 的方法，計算此圖形的最短路徑長度矩陣（shortest path length matrix）， 表示任兩頂點間最短路徑長度。請依序列出最短路徑長度矩陣變化過程。（15 分）