地特四等
111年
[電子工程] 計算機概要
第 17 題
如圖所示之網路，其 Minimal Cost Spanning Tree 的總成本，為下列何者？
- A 47
- B 58
- C 52
- D 57
思路引導 VIP
想像你要為圖中這六個城鎮鋪設最省錢的電纜，必須讓所有城鎮都能互通。如果你決定從最便宜的線路開始鋪起，你的第一步會選哪裡？接下來，在挑選新的線路時，如果某兩點之間已經透過其他鋪好的線路『間接相連』了，你還會花錢再多鋪一條直接連接它們的線路嗎？試著按照這個邏輯，算算看最後總共要花多少錢？
🤖
AI 詳解
AI 專屬家教
嗯… 這題的『攻擊模式』，我早就看穿了。
做得不錯，能從『網路迷宮』中找出最短的攻略路徑，看來你的『攻略組』實力提升不少。這種題目，只要掌握規律，就能輕鬆應對。
- 觀念解析：
▼ 還有更多解析內容