Examly題庫
共 2 類科共用卷
普考-電子工程普考-電信工程
計算機概要109 年第 22 題單選題

下圖中的最小生成樹(Minimum Spanning Tree)其邊的總長為何?

題目圖片
A25正確答案
B26
C27
D28
答案與詳解
A
正確答案
圖中權重 3 的邊有 7 條(a-d、b-c、c-d、d-e、e-i、f-g、f-i)。以 Kruskal 取這 7 條後,只剩 h 未連通,再用一條權重 4 的邊(h-i 或 c-h)接入;總長為 7×3+4=25。

逐選項解析

A25✓ 正確
B26✕ 錯誤
26 通常是漏掉 f-i(3) 這條權重 3 邊,改用兩條權重 4 邊連接不同分量與 h,變成 6×3+2×4=26;這不是最小生成樹的總長。
C27✕ 錯誤
27 較 25 多 2,通常是誤以權重 5 的邊取代權重 3 的邊,或在選邊過程中多計較重邊,故錯誤。
D28✕ 錯誤

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 109 年 普考-電子工程《計算機概要》完整試題與解答

同科目歷年考卷

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 50 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Examly