最小生成树

#include <stdio.h>
#include <stdlib.h>
#define n 6
int juzhen[6][6]={{9,6,1,5,9,9},{6,9,5,9,3,9},{1,5,9,5,6,4},{5,9,5,9,9,2},{9,3,6,9,9,6},{9,9,4,2,6,9}};//存储权值 
int lowcost[6];//最小的权值 
int set[6];//记录下一个节点位置
int s[6]={0}; 
void prim()
{
 int i,j,k;
 int min;
 for(i=1;i<n;i++)
 {
     lowcost[i]=juzhen[0][i];
     set[i]=0;
     s[i]=0; 
 }
   
  for(i=0;i<n-1;i++)//循环一次 加入一条边 保证循环次数就行  
  {
      j=0;//这个无所谓 是谁都可以 现在放入的 边数 
      min=999;
      for(k=1;k<n;k++)
      {
          if(s[k]==0&&lowcost[k]<min)
         {
              min=lowcost[k];
            j=k;    
       }
    }
    printf("%d   %d
",j,set[j]);
    s[j]=1;
  
  for(k=1;k<n;k++)
  {
      if(juzhen[j][k]<lowcost[k]&&s[k]==0)
      {
          
          lowcost[k]=juzhen[j][k];
          set[k]=j;
      }
  }
} 
}
int main()
{
  int i,j;
  printf("下面开始最小生成树的算法,输出各边权值
");
  for(i=0;i<n;i++)
  {
      for(j=0;j<n;j++)
      {
          printf("%d   ",juzhen[i][j]);
      }
      printf("
");
  }
  printf("调用生成树函数
");
  prim() ;
  return 0;
      
}