測驗達人

susan
博一上
54270次
司法特考錄..
高二下
53569次
魯筱筱
研二下
44533次
(+17次)
Cyril..
研二上
38250次
(+30次)
錄事考試
小六下
25910次

教甄◆電腦科專業題庫

【非選題】1.請利用 Kruskal 演算法,求出下圖的最小成本擴張樹(Minimum Cost Spanning Tree)。(5 分)

#12769
編輯私有筆記
1F
彤媽 (2014/07/15 16:30):
順序是 4.5.6.8.9
(BF BD  BA BE CD ) 
總成本是32,共五個邊。


2F
Yong-Xian Zheng 小三上 (2015/04/14 21:02):
(b,f) (b,d) (a,b) (b,e) (d,c)