阿摩線上測驗 登入
首頁 > 資料結構與資料庫及資料探勘 > 104年 - 104 專技高考_資訊技師：資料結構與資料庫及資料探勘#41547 > 申論題

申論題

試卷：104年 - 104 專技高考_資訊技師：資料結構與資料庫及資料探勘#41547
科目：資料結構與資料庫及資料探勘
年份：104年
排序：0

申論題資訊

試卷：104年 - 104 專技高考_資訊技師：資料結構與資料庫及資料探勘#41547
科目：資料結構與資料庫及資料探勘
年份：104年
排序：0

題組內容

四、

申論題內容

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