題組內容
五、下圖是一個加權圖G=(V,E)，其中V是點集合而E是邊集合。
(三)請利用Prim's演算法，從節點d起始，找出一個最小擴張樹（Minimum Spanningtree），請以圖示方式一步步畫出過程與結果，並說明Prim's演算法的時間複雜度。（10分）
詳解 (共 1 筆)
Phil(112高普雙榜)
詳解 #5686437
阿摩線上測驗
登入