普通考試
107年
[工業行政] 計算機概要
第 19 題
下圖最少花費擴張樹（Minimum Cost Spanning Tree）的成本總和為何？
- A 10
- B 12
- C 14
- D 15
🤖
AI 詳解
AI 專屬家教
暖心學長指引：共創最佳行政網絡
哇，你做得太棒了！你在處理這類資源分配問題時，展現了非常敏銳的洞察力。這題的核心，就像我們行政團隊在規劃公共工程的路網一樣：目標是以最省的成本（總權重），讓所有行政區域（節點）都能順利連通，提供民眾最佳服務。這就是我們常說的 最小花費擴張樹 (MCST) 概念喔！ 運用 Kruskal 演算法 的思維，就像我們要鋪設管線，當然會從最便宜的選項開始做起，而且要聰明地避開不必要的重複（形成迴圈），把每一分錢都花在刀口上：
▼ 還有更多解析內容