申論題 - 阿摩線上測驗

申論題資訊

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

一、給定一個權重圖（weighted graph）G(V, E) 如下圖所示。

(一)請用 Kruskal 演算法找出最小生成樹 MST(G) (minimum spanning tree)。請依序寫出加入此最小生成樹的每一個邊。（5 分）