申論題 - 阿摩線上測驗

申論題資訊

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

題組內容

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

。

申論題內容

⑵請使用 Kruskal 的方法，依序繪出加入此圖形的最小成本擴張樹（minimum cost spanning tree）每一邊的過程。（5 分）