ch6_3.txt
上传用户:lgb298
上传日期:2013-03-22
资源大小:1025k
文件大小:1k
源码类别:

软件工程

开发平台:

C/C++

  1. #define M 30
  2. #define MAX 100
  3. void minispantree_PRIM(int ad[][M],int n)
  4. {  int i,j,k,p,q,wm;
  5.    q=p=n-1;
  6.    ad[q][q]=1;
  7.    for(k=0;k<(n-1);k++)
  8.    {  wm=MAX;
  9.       for(i=0;i<n;i++)
  10.          if(ad[i][i]==1)
  11.             for(j=0;j<n;j++)
  12.                if((ad[j][j]==0)&&(ad[i][j]<wm))
  13.                {   wm=ad[i][j];
  14.                    p=i;
  15.                    q=j;
  16.                }
  17.       ad[q][q]=1;
  18.       printf("%d %d %dn",p+1,q+1,ad[p][q]);
  19.       if(p>q)  ad[p][q]=-ad[p][q];
  20.       else     ad[q][p]=-ad[q][p];
  21.    }
  22. }