Kruskal 最小生成树的总结

写了3，4天的最小生成树，里边写了报告和没写的加起来也有十题左右了。发现这些简单的算法里头有不少的pin。特别是2421让人抓狂，bug一个接一个，wa了不下十数次后，在波波的指导下成功的ac了，后来自己又找到了原来程序的几个bug。

原先写这篇报告的时候以为Kruskal比Prim优秀许多。后来波波跟我说Prim也是很强的,于是我分别用Kruskal和Prim写了Poj1789,发现原来Prim也是很strong的,用的时间几乎只有Kruskal的20%,囧。于是现在把这篇报告改为Kruskal最小生成树总结,顺便把标程贴出来以后好找~~

 

下面的是Kruskal：

1. //这段代码用Kruskal来解决
3. #include <stdio.h>
4. #include <stdlib.h>
5. #include <memory.h>
6. #include <algorithm>
7. using namespace std;