關於Kruskal 最小展開樹（minimum spanning tree）演算法，下列敘述何者錯誤？

題目

關於Kruskal 最小展開樹（minimum spanning tree）演算法，下列敘述何者錯誤？ A. 屬於貪心演算法（greedy algorithm） B. 若圖中存在相同權值的邊，則無法找出最小展開樹 C. 必須先將圖中所有的邊依權值從小到大排序 D. 針對同一個圖，Kruskal 演算法和Prim 演算法找出的最小展開樹有可能不同

官方答案

• 答案：B. 若圖中存在相同權值的邊，則無法找出最小展開樹

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。