高普考題庫
102 年 102年公務人員高等考試三級考試暨普通考試・資料結構
申論 5㈠依據下圖內容,請寫出它的相鄰矩陣(adjacency matrix)表示法。(4 分)abe9dcfg㈡請定義生成樹(spanning tree)。(6 分)㈢請畫出此圖的最小成本生成樹(minimum cost spanning tree),以及計算最小成本。(10 分)