關於 Kruskal 最小展開樹（minimum spanning tree）演算法，下列敘述何者錯誤？
A屬於貪心演算法（greedy algorithm）
B若圖中存在相同權值的邊，則無法找出最小展開樹正確答案
C必須先將圖中所有的邊依權值從小到大排序
D針對同一個圖，Kruskal 演算法和 Prim 演算法找出的最小展開樹有可能不同
答案與詳解
為什麼答案是 B
錯誤敘述即為答案。相同權值的邊存在時，Kruskal 仍能找出最小展開樹，只是 MST 可能不唯一（有多組合法解），並非找不到。
考點：貪心演算法考點：相同權值處理考點：排序前置考點：MST 不唯一
載入中…
