題組內容

四、

⑵依據下 列的圖形,利用 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

詳解 (共 1 筆)

佳佳
佳佳
詳解 #6226211
2024/10/10
加入成本為4的邊,TV={A, F} ...





(共 134 字,隱藏中)
前往觀看