題組內容

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

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