最小生成树

有n个城市，m条道路，现在输入n到m的道路的长度，用最少的边将图连接，输出让图连接的最小值

这道题我研究了好长时间才把答案看明白，现在给大家分享一下

具体代码如下

#include
using namespace std;
struct edge
{
	int u;
	int v;
	int w;
};//用一个结构体来保存从城市u到城市v的距离w 
struct edge e[10];//有小于10条路 
int n,m;//定义n个城市，m条路  
int f[7]={0},sum=0,count=0;
void quicksort(int left,int right)
{
	int i,j;
	struct edge t;//定义一个中间转换变量 
	if(left>right)//如果左边大于右边结束 
	return;
	i=left;//i等于左，j等于右 
	j=right;
	while(i!=j)
	{
		while(e[j].w>=e[left].w&&i>n>>m;//输入一共有n个城市，m条路 
	 for(i=1;i<=m;i++)
	 cin>>e[i].u>>e[i].v>>e[i].w;//输入从第u个城市到第v个城市的距离w 
	 quicksort(1,m);//用快速排序的方式按距离从小到大枚举出1到m条边 
	 for(i=1;i<=n;i++)//并查集初始化 
	 f[i]=i;
	 //Kruskal算法核心部分代码 
	 for(i=1;i<=m;i++)//枚举从小到大的每一条边 
	 {
	 	//判断一条边的两个顶点是否已经连通，即判断是否在统一集合中 
	 	if(merge(e[i].u,e[i].v))//如果目前不连接，则选这条边 
	 	{
	 		count++;
	 		sum=sum+e[i].w;
	 	}
	 	if(count==n-1)//选用n-1条边，跳出循环 
	 	break;
	 }
	 cout<

博主本身也是小白，希望大家在评论区分享更好的方法，大家相互学习，共同进步