申論題 - 阿摩線上測驗

申論題資訊

試卷：108年 - 108年關務三等資料結構#75754
科目：公職◆資料結構
年份：108年
排序：8

題組內容

三、給定以相鄰矩陣（adjacency matrix）表示的圖 G，矩陣中的數字為相鄰兩節點間的距離，若空白則代表兩節點不相鄰。

申論題內容

1請說明若以 Kruskal’s 演算法建立最小生成樹（minimum spanning tree）的過程中，依序被加入生成樹的邊。（5 分）