普通考試
110年
[資訊處理] 計算機概要
第 25 題
關於 Kruskal 最小展開樹（minimum spanning tree）演算法，下列敘述何者錯誤？
- A 屬於貪心演算法（greedy algorithm）
- B 若圖中存在相同權值的邊，則無法找出最小展開樹
- C 必須先將圖中所有的邊依權值從小到大排序
- D 針對同一個圖，Kruskal 演算法和 Prim 演算法找出的最小展開樹有可能不同