申論題 - 阿摩線上測驗

申論題資訊

試卷：107年 - 107 鐵路高員三級 - 資料結構#69642
科目：公職◆資料結構
年份：107年
排序：0

題組內容

三、給定一權重圖（weighted graph）如下： phpvWxy5I

申論題內容

⑵請使用 Kruskal 演算法找出下圖的其一種最小生成樹（minimum spanning tree），並寫出最小生成樹的邊之建構順序。（15 分）