kruskal算法最小代价生成树.txt

来自「在连通的带无权无向图中寻找一个最小 代价生成树的程序。」· 文本 代码 · 共 40 行

根据Kruskal算法写一个在连通的带无权无向图中寻找一个最小代价生成树的程序。

void MiniSpanTree_Kruskal(MGraph G)
{
	int temp[MAX_VERTEX_NUM];
	int min=G.arcs[m][n].adj;
	int i,j,m=0,n=0,v=0;
	for(i=0;i<G.vexnum;i++)
		{
			temp[i]=i;
		}
	while(v<G.vexnum-1)
	{
		for(i=0;i<G.vexnum;++i)
				for(j=i+1;j<G.vexnum;++j)
					{
						if(G.arcs[i][j].adj<min&&G.arcs[i]][j].adj!=-1)
							{
								min=G.arcs[i][j].adj;          
								m=i;n=j;
							}
					}
				G.arcs[a][b].adj=-1 
				if(temp[m]!=temp[n])
					{
						v++;  
						printf("(%s,%s)\n",G.vexs[m],G.vex[n])  
						for(i=0;i<G.vexnum;i++)
						{
				if(temp[i]= =temp[n])
                  temp[i]=temp[m]; 


						}
					}
	}
	 
		
}