題組內容

四、

⑵依據下 列的圖形,利用 Prim's algorithm 求出最小成本擴展樹 T,假設 TV 為 T 的頂點集 合,設定 TV 的初始值為 A,即 TV= {A}。請繪出最小成本擴展樹的形成過程。 (10 分) 8 12 A B C 16 23 4 25 18 D 10 F 15 E