申論題 - 阿摩線上測驗

申論題資訊

試卷：111年 - 111 地方政府特種考試_三等_資訊處理：資料結構#112604
科目：公職◆資料結構
年份：111年
排序：0

五、下圖是一個加權圖G=(V,E)，其中V是點集合而E是邊集合。

(三)請利用Prim's演算法，從節點d起始，找出一個最小擴張樹（Minimum Spanningtree），請以圖示方式一步步畫出過程與結果，並說明Prim's演算法的時間複雜度。（10分）