如何将Prim算法转换为Kruskal算法?

0 c algorithm minimum-spanning-tree prims-algorithm kruskals-algorithm

我在C(www.bubblellicious.es/prim.tar.gz)中实现了Prim的算法,但我只是想知道如何将其转换为Kruskal的算法.

看起来它们非常相似,但我无法想象如何将旧代码修改为新代码.如果你给出一些建议或东西,这将是美味的.我知道这很简单,但我仍然是C编程中的n00b ...

Pod*_*Pod 5

为什么不从头开始编写Kruskal,看看他们如何在自己的解决方案中进行比较?最好的学习方式.