kruskal

最新推荐文章于 2019-11-01 13:49:42 发布

Yoyo0916

最新推荐文章于 2019-11-01 13:49:42 发布

阅读量228

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/Yoyo0916/article/details/90524529

数据结构专栏收录该内容

6 篇文章

订阅专栏

博客围绕Kruskal展开，虽无具体内容，但推测与Kruskal算法有关，该算法在信息技术领域常用于图论等方面，可解决最小生成树等问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#define max 100
edge es[max];
int V,E;
struct edge{int u,v,cost};
int par[max];

bool cmp(edge a,edge b)
{return a.cost<b.cost;}

void init(int l)
{for(int i=0;i<l;i++)par[i];}

int find(int x)
{return x==par[x]?x:par[x]=find(par[x]);}

void unite(int x,int y)
{par[find(x)]=find(x)==find(y)?par[x]:par[y];}

int kruskal()
{
	sort(es,es+E,cmp);
	init(max);
	int res=0;
	for(int i=0;i<max;i++){
		if(find(es[i].u)!=find(es[i].v))
		res+=es[i].cost;
		unite(es[i].u,es[i].v); 
	}
	return res;
}