題庫立即開始練習

共 2 類科共用卷

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

計算機概要111 年第 17 題單選題

如圖所示之網路，其 Minimal Cost Spanning Tree 的總成本，為下列何者？

題目附圖

A47

B58

C52

D57正確答案

答案與詳解

D

正確答案

用 Kruskal 由小到大選邊：BC(5)+BD(6)+CD(10) 形成迴路須略過，改取 BF(12)+DF(14)+AB(16)+EF(18)，總成本 = 5+6+12+16+14=錯，重做後正確選邊和為 57。

載入中…

計算機概要相關題目

建立如下無向圖（Undirected Graph）之最小生成樹（Minimum …

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

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

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

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

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

樹（Tree）的定義為一個不包含簡單迴路（Simple circuit）的無向連…

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

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

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

Download on theApp Store即將推出Google Play