Algoritmul lui Kruskal

>

//Kruskal
# include <stdio.h>
# include <conio.h>
# include <values.h>
typedef struct min
     {
      int lin,col;
     }min;
int n,a[50][50],m[50][50],t[50][50],k,ok,v[50],st[50];

void initializare(void)
{
  for(int i=1;i<50;i++) st[i]=0;
}

int valid(int k)
{
  if (k>1 && t[st[k]][st[k-1]]==0) return 0;
  for(int i=2;i<k;i++)
    if (st[i]==st[k]) return 0;
  return 1;
}

void bktr(int k,int n)
{
  for(int i=1;i<=n;i++)
    {
      st[k]=i;
      if(valid(k)==1) if(st[1]==st[k] && k>3) ok=1;
  else bktr(k+1,n);
    }
}

void afisare(int a[50][50],int n)
{
  int i,j;
  printf("n");
  for(i=1;i<=n;i++)
    {
      for(j=1;j<=n;j++)
 printf("%6d",a[i][j]);
      printf("n");
    }
}

min  minim(int a[50][50],int n)
{
  min min0;int i,j;
  int min1=MAXINT;
  for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
      if (a[i][j]<min1 && m[i][j]!=0 )
 {
  min0.lin=i;
  min0.col=j;
  min1=a[i][j];
 }
  return min0;
}

void main(void)
{
  int i,j,k,x,y;
  FILE *f;
  clrscr();
  f=fopen("graf.in","r");
  fscanf(f,"%d",&n);
  for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
       fscanf(f,"%d",&a[i][j]);
  printf("n graful are %d noduri,matricea sa de adiacenta fiind:n",n);
  afisare(a,n);
  for(i=1;i<=n;i++) m[i][i]=0;
  for(i=1;i<n;i++)
    for(j=i+1;j<=n;j++)
       if (a[i][j]==1)
       {
 printf("n cat este costul muchiei (%d %d)?",i,j);
 scanf("%d",&m[i][j]);
 m[j][i]=m[i][j];
       }
 else
   {
     m[i][j]=1000;
     m[j][i]=1000;
   }
  printf("n matricea costurilor este :n");
  afisare(m,n);
  for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
       t[i][j]=0;
  k=0;
  for(i=1;i<n+k;i++)
     {
       x=minim(m,n).lin;
       y=minim(m,n).col;
       t[x][y]=m[x][y];
       t[y][x]=t[x][y];
       if(i>2)
  {
           ok=0;
     bktr(1,y);
   if (ok==1)
    {
      t[x][y]=0;
      t[y][x]=0;
      k++;
    }
  }
       m[x][y]=1000;
       m[y][x]=1000;
     }
  printf("arborele de cost minim este:n");
  afisare(t,n);
  getch();
}