Prim的優化Prim_Alternate

print?/*
將O(n^3)的優化為O(n^2)
樸素的想法是將Vt中的m個點與U-Vt中的n個點全部遍歷，
優化後，只需選出Vt中長度最短的點。
代碼太丑，懶得改，但比較實用。
*/ 
void Prim_Alternate() 
{ 
    int i,f,min,j; 
        vis[1]=true; 
    for(i=0;i<n-1;i++) 
    { 
        min=inf; 
        for(j=1;j<=n;j++) 
            if(!vis[j] && w[1][j]<min) 
            { 
                min=w[1][j]; 
                f=j; 
            } 
        vis[f]=true; 
        sum+=min; 
        for(j=1;j<=n;j++) 
            if(!vis[j]&&w[1][j]>w[f][j]) 
                w[1][j]=w[f][j]; 
    } 
} 

/*
將O(n^3)的優化為O(n^2)
樸素的想法是將Vt中的m個點與U-Vt中的n個點全部遍歷，
優化後，只需選出Vt中長度最短的點。
代碼太丑，懶得改，但比較實用。
*/
void Prim_Alternate()
{
 int i,f,min,j;
        vis[1]=true;
 for(i=0;i<n-1;i++)
 {
  min=inf;
  for(j=1;j<=n;j++)
   if(!vis[j] && w[1][j]<min)
   {
    min=w[1][j];
    f=j;
   }
  vis[f]=true;
  sum+=min;
  for(j=1;j<=n;j++)
   if(!vis[j]&&w[1][j]>w[f][j])
    w[1][j]=w[f][j];
 }
}