開始你的上榜之旅

共 2 類科共用卷

地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科

計算機概要114 年第 18 題單選題考點：計算錯誤

建立如下無向圖（Undirected Graph）之最小生成樹（Minimum Spanning Tree），其各邊權重總和為多少？

題目圖片

A45

B48

C52正確答案

D53

答案與詳解

C

正確答案

使用 Kruskal 演算法，從小到大挑選不形成迴圈的邊，權重總和為 5+6+8+10+11+12 = 52。

逐選項解析

A45計算錯誤✕ 錯誤

計算錯誤或漏加邊的權重，未包含所有 7 個節點。

B48計算錯誤✕ 錯誤

計算錯誤，可能是挑選邊的過程中誤判了迴圈或漏掉連接某些節點。

C52✓ 正確

D53✕ 易錯陷阱

登入查看完整解析

立即註冊,看完整詳解

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

精選詳解

完整逐選項解析
秒殺解題技巧與破題關鍵
關鍵知識表整理
陷阱與易錯提醒
同考點歷屆題庫連續刷題與錯題本

立即註冊觀看完整詳解已有帳號?登入

接著練習整份考卷查看 114 年地方政府公務人員四等-電子工程類科《計算機概要》完整試題與解答

計算機概要相關題目

有 n 個節點的連通無向圖（Connected Undirected Graph…

計算機概要 · 112 年 · 第 19 題

如圖所示之網路，其 Minimal Cost Spanning Tree 的總成…

計算機概要 · 111 年 · 第 17 題

下列何者不是用來計算最小成本生成樹（minimum-cost spanning …

計算機概要 · 106 年 · 第 20 題

下圖中邊長總和最大的生成樹（spanning tree），其邊長總和為何？

計算機概要 · 107 年 · 第 18 題

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

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

Download on theApp Store GET IT ONGoogle Play

Examly