題組內容

二、一個圖形(graph)包含五個頂點(vertex),V1, V2, …, V5,其鄰接矩陣(adjacency

⑴請使用 Floyd 的方法,計算此圖形的最短路徑長度矩陣(shortest path length matrix),來表示任兩頂點間最短路徑長度。(10 分)