試卷資訊
試卷名稱：110年 - 110 普通考試_資訊處理：計算機概要#102220
年份：110年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
25 關於 Kruskal 最小展開樹（minimum spanning tree）演算法，下列敘述何者錯誤？
(A)屬於貪心演算法（greedy algorithm）
(B)若圖中存在相同權值的邊，則無法找出最小展開樹
(C)必須先將圖中所有的邊依權值從小到大排序
(D)針對同一個圖，Kruskal 演算法和 Prim 演算法找出的最小展開樹有可能不同
詳解 (共 2 筆)
未解鎖
Kruskal最小展開樹是將圖中所有的邊...
未解鎖
資料來源：https://www.itr...
私人筆記 (共 1 筆)
未解鎖
(B) 若圖中存在相同權值的邊，則無法找...
阿摩線上測驗
登入
