問題詳情

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

參考答案

用户評論

ntustslhs】評論

Kruskal最小展開樹是將圖中所有的邊...

abaochang】評論

資料來源:https://www.itr☆☆☆01.☆☆☆...