申論題 - 阿摩線上測驗

申論題資訊

試卷：104年 - 104年地方三等-資料結構#35130
科目：公職◆資料結構
年份：104年
排序：0

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

。

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