17如圖所示之網路，其 Minimal Cost Spanning Tree 的總成本，為下列何者？

(A)47
(B)58
(C)52
(D)57

答案：登入後查看
統計： A(23), B(59), C(53), D(208), E(0) #3036575

詳解 (共 2 筆)

#5976545
反覆選最小的邊，不成迴路就加入，選完的邊...

(共 56 字，隱藏中）
前往觀看
10
0
#5963279

有連線的有
A連B (16)
B連F (12)
F連E (18)
B連D (6)
B連C (5)
16+12+18+5+6=57

0
0

私人筆記 (共 1 筆)

私人筆記#4768739
未解鎖
最小生成樹，選擇最短距離後 的總和 如下...

(共 46 字，隱藏中）
前往觀看
4
0