題庫立即開始練習

共 3 類科共用卷

普考-電子工程普考-電信工程普考-工業行政

計算機概要107 年第 19 題單選題

下圖最少花費擴張樹（Minimum Cost Spanning Tree）的成本總和為何？

題目圖片

A10

B12

C14正確答案

D15

答案與詳解

C

正確答案

使用 Kruskal 由小到大挑邊：1+2+3+4+4 = 14，故選 (C)。

為什麼答案是 C

1+2+3+4+4 = 14，連通 6 個頂點且無環

載入中…

計算機概要相關題目

下圖中的最小生成樹（Minimum Spanning Tree）其邊的總長為何？

計算機概要 · 109 年 · 第 22 題

下圖中可產生多少種不同的生成樹（Spanning Tree）？

計算機概要 · 108 年 · 第 21 題

下列關於連通圖（connected graph）的最小生成樹（spanning …

計算機概要 · 105 年 · 第 21 題

最小擴張樹（Minimal spanning tree）演算法中，每次只選一條 …

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

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

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

Download on theApp Store GET IT ONGoogle Play