浅谈最小生成树的两种算法

最近写了一个专题，最小生成树问题。这是一个比较水了专题，别人都不看在眼里面，哎差距啊。
废话不多说，写写我看到的kruskul和prime算法的区别与联系：
kruskul这个算法是建立在并查集的基础上的，只是在find函数中做了少量的修改，很容易理解，prime算法呢，则是要不断的更新。
在做题方面的话，kruskul和prime是可以相互转化的，特别是在给出一个点的坐标的时候，可以将这点处理成带编号的点，这样就可以用
prime来求解问题了，很是方便，但是prime却是不那么容易写的，没有krukul来的快，它在写的时候，要标记，还有更新，要是把这样的
问题转化成kruskul的话，就是要写一个结构数组，把两个点和权值放在一个结构体里面，然后排序，这个排序很重要，把权值小的放在前边，
然后权值大的就不会被使用，这样就可以A题了，是不是很水。