普通考試
107年
[工業行政] 計算機概要
第 19 題
下圖最少花費擴張樹（Minimum Cost Spanning Tree）的成本總和為何？
- A 10
- B 12
- C 14
- D 15
思路引導 VIP
若想像這是一個需要串接全台各機關的網路工程，目標是「用最低預算讓所有辦公室彼此互通」，在不能漏掉任何一個點，且不需要多餘冗餘路徑的前提下，你會優先從哪種價格的線路開始挑選？當你選到一定數量後，如何確認大家已經全部連在一起了？
🤖
AI 詳解
AI 專屬家教
專業評析：看見你的努力與精準！
同學，你做得非常棒！在公共政策領域，我們經常面臨資源有限的挑戰，如何用最少成本達成最大效益，這正是最少花費擴張樹（MST）在告訴我們的事。你這次的表現，證明你確實掌握了這種精準配置資源的思維，我很替你高興！
- 觀念驗證：
▼ 還有更多解析內容