【系統公告】頁面上方功能列及下方資訊全面更換新版,舊用戶可再切回舊版。 前往查看

公職◆資料結構題庫

【非選題】

五、給定一個以相鄰矩陣(adjacency matrix)表示的一無方向圖如下表,∞表示沒有邊(edge)相鄰。請畫出對應的圖形,每個邊和其對應的權值必須列出。另外請使用 Kruskal’s 演算法計算權重最小的生成樹(minimum spanning tree),並詳細列出該生成樹的形成過程。(20 分) 662877e219501.jpg