申論題

五、參考下右圖形（graph）回答問題，頂點（vertices）中的數字為頂點編號，邊（edge） 上的數值代表成本（cost）。

⑵利用 Sollin 演算法（Sollin’s Algorithm）找出此圖 5 6 10 14 的最小成本生成樹（minimum cost spanning tree）， 6 7 12 須按步驟寫出此樹的成長過程。（7 分）