阿摩線上測驗 登入

申論題資訊

試卷:103年 - 103年關務特考三等資料結構#43598
科目:公職◆資料結構
年份:103年
排序:0

題組內容

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

申論題內容

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