摘要：
/******************Kruskal********************/#include #include #include #include #include using namespace std;const int V = 101;int father[V],map[V]... 阅读全文
posted @ 2012-08-10 02:13
Felix_F
阅读(164)
评论(0)
推荐(0)
摘要：
最近刚学的并查集所以用kruskal来试试最小生成树~kruskal其实用几句话就能说完~1.贪心所有边的权值,从小到大取值2.取值时~将边权非0的两个顶点~进行并查操作~如果两个点的祖先不同...边权加入最小生成树...并且将两个点纳入同一个集合中3.判断是否所有点都在同一个集合中完毕~下面上代码~这个代码应该可以作为模版了...但是并查集没有优化~所以复杂度约为0(n^3)但是比prim好一点32ms水过...mian()前的代码修改一下可以作为kruskal的模版...我再写一篇专门放模版吧~#include #include #include #include #include... 阅读全文
posted @ 2012-08-10 02:01
Felix_F
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号