教甄◆電腦科專業題庫

【非選題】
1.請利用 Kruskal 演算法,求出下圖的最小成本擴張樹(Minimum Cost Spanning Tree)。(5 分)
編輯私有筆記及自訂標籤
1F
彤媽 (2014/07/15 16:30)
順序是 4.5.6.8.9
(BF BD  BA BE CD ) 
總成本是32,共五個邊。


2F
Yong-Xian Zhe 小三上 (2015/04/14 21:02)
(b,f) (b,d) (a,b) (b,e) (d,c)
3F
blukechen 國三上 (2017/03/29 15:22)
6-1=5 4+5+6+8+9=32