Code666 (代码贴、代码片段)

[C] Kruskal算法构造最小生成树 →→→→→进入此内容的聊天室

来自 , 2019-11-08, 写在 C, 查看 116 次.
URL http://www.code666.cn/view/fca0789e
  1. typedef int elemtype;
  2. typedef struct
  3. {
  4.         elemtype v1;
  5.         elemtype v2;
  6.         int cost;
  7. } EdgeType;
  8. void Kruskal（EdgeType edges[ ]，int n）
  9. /*用Kruskal 方法构造有n 个顶点的图edges 的最小生成树*/
  10. { int father[MAXEDGE];
  11.   int i,j,vf1,vf2;
  12.   for ( i=0; i<n; i++ ) father[i]=-1;
  13.   i=0;
  14.   j=0;
  15.   while ( i<MAXEDGE && j<n-1 )
  16. {
  17.         vf1=Find ( father,edges[i].v1 );
  18.                 vf2=Find ( father,edges[i].v2 );
  19.                 if ( vf1!=vf2 )
  20.                 {
  21.                         father[vf2]=vf1;
  22.                         j++;
  23.                         printf ( “%3d%3d\n”,edges[i].v1,edges[i].v2 );
  24.                 }
  25.                 i++;
  26.         }
  27. }
  28.  

回复 "Kruskal算法构造最小生成树"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666