1 #include 
     
       2 #include 
      
        3 #include 
       
         4 using namespace std; 5 const int N=1001; 6 const int inf=1<<29; 7 int w[N][N]; 8 int dis[N],flag[N]; 9 int n,m,u,v,c;10 int  prim()11 {12     int sum=0;//计算最小距离13     memset(flag,0,sizeof(flag));14     for(int i=1; i<=n; i++)15     {16         dis[i]=w[1][i];//把起点到每个点的距离付给dis17     }18     flag[1]=1;19     for(int i=1; i