克魯斯卡爾算法 - 保持節點的最佳方式

Question

和標題一樣。爲克魯斯卡爾算法保存節點的最佳方式是什麼？爲什麼？

Answer 1

克魯斯卡爾算法基本上是東正是什麼Disjoint set forest結構打算做。這種結構開始與所有節點在獨立的組件是再支持在同一個蓋子的那種

加入節點A和B

和

是節點A和B的操作樹已經？

這就是爲什麼我會告訴這是節點最合適的表示。