題組內容

三、下圖中,節點內的數字為此點編號,邊上的數字為此邊權重,請依據此圖回答下列問題:
66de9a28549e3.jpg

(三)請畫出此圖之最小生成樹(Minimum Spanning Tree)。(11 分)