週三"阿摩用功日",VIP 免費領取 前往領取

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

【非選題】

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


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