阿摩線上測驗 登入

申論題資訊

試卷:113年 - 113 關務特種考試_三等_資訊處理(選試英文):資料結構#119489
科目:公職◆資料結構
年份:113年
排序:0

申論題內容

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