試卷資訊
試卷名稱：112年 - 112 地方政府特種考試_四等_電子工程、電信工程：計算機概要#118349
年份：112年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
19 有 n 個節點的連通無向圖（Connected Undirected Graph）G，假設其中每個邊（Edge）都有不同的加 權（Weight），今要在 G 中找出一最小展開樹（Minimum Spanning Tree）T，下列敘述何者錯誤？
(A) T 中會有 n-1 個邊
(B) Kruskal’s Algorithm 是一種常用來找最小展開樹的演算法
(C) T 中一定包含圖 G 中加權最小的邊
(D)此問題最適合用 Divide and Conquer 的演算法來解
詳解 (共 1 筆)
未解鎖
通常算最小生成樹的演算法採用： Bor...
阿摩線上測驗
登入
