110 年 110年公務人員高等考試三級考試暨普通考試・計算機概要 25關於Kruskal最小展開樹（minimum spanning tree）演算法，下列敘述何者錯誤？ A屬於貪心演算法（greedy algorithm）B若圖中存在相同權值的邊，則無法找出最小展開樹C必須先將圖中所有的邊依權值從小到大排序D針對同一個圖，Kruskal演算法和Prim演算法找出的最小展開樹有可能不同 看答案與解析