阿摩線上測驗 登入

申論題資訊

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

題組內容

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

申論題內容

⑵請使用 Prim 的方法,繪出此圖形的最小成本擴張樹(minimum cost spanning tree)。(5 分)