数据结构编程-求最小生成树的代价.doc

《数据结构编程-求最小生成树的代价.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、#include#includetypedefstruct{intvertex[20];//存放图中顶点的信息intarc[20][20];//存放图中的边的信息intn,m;//n为顶点数，m为边数}MGraph;intMinEdge(intlowcost[],intn){inta,k=1,min=20000;for(a=1;a<=n;a++)if((lowcost[a]

2、hG;inti,j,k;scanf("%d%d",&i,&j);G.n=i;G.m=j;for(i=1;i<=G.n;i++){G.vertex[i]=i;}for(i=1;i<=G.n;i++)for(j=1;j<=G.n;j++)if(i==j)G.arc[i][j]=0;elseG.arc[i][j]=20000;for(k=1;k<=G.m;k++){scanf("%d%d",&i,&j);scanf("%d",&(G.arc[i][j]));G.arc[j][i]=G.arc[i][j];}//Prim算法intsum=0;intlowcost[20

3、];for(i=2;i<=G.n;i++){lowcost[i]=G.arc[1][i];}lowcost[1]=0;for(i=1;i

4、tem("pause");return0;}