題庫立即開始練習

共 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），加上一條權重 4 的橋邊（h-i 或 c-h）連 h，共 8 條邊，總長 7×3+4 = 25。"

載入中…

計算機概要相關題目

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

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

下圖最少花費擴張樹（Minimum Cost Spanning Tree）的成本…

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

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

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

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

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

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

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

Download on theApp Store即將推出Google Play