salix_leaf的博客

原创 最小生成树--kruskal

1.算法简介    （Prim在稠密图中比Kruskal优，在稀疏图中比Kruskal劣。    ·这个算法显然是一个用来找最小生成树的算法    ·给一个无向图，这个无向图有N个点，M个边    ·首先把边按边权排个序    ·然后用这些边从小到大连起来    ·如果出现环则不连这条边（用并查集    ·连了N-1条边后（即已经构造好最小生成树后）退出void qsort(int l,int r...