就像标题一样。对于 Kruskal 算法，将节点保存在内存中的最佳方法是什么，为什么？
问问题
168 次
1 回答
0
Kruskal 算法基本上就是不相交集森林结构的目的。这种结构开始时所有节点都位于不同的组件中，然后支持此类操作
加入节点 A 和 B
和
节点 A 和 B 是否已经在同一个覆盖树中？
这正是为什么我会说这是最适合节点的表示。
于 2012-12-17T19:14:35.320 回答