題組內容

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

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