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

研究所、轉學考(插大)-資料結構題庫

【非選題】

5. 求下列圖形之最小成本之擴張樹(Spanning Tree),畫出最後結果並寫出最小成本為多少:(以編號 1 為頂點 開始)
61a0a374146f4.jpg


【題組】 (1)利用 Prim’s Method (10%)