Hdu 1301 prim算法 生成最小生成树

小弟初学最小生成树算法，起初还是自己的几个队友教会了我思想，最小生成树说白了就是在一个图当中寻找出n-1条边使得n个结点都是连通的，但是边权值总和最小。

   Prim算法是通过不断寻找结点，找出当前所生成的树周围的边权值最小的一个边把这条边给纳入进来，然后通过纳入进来所引入的新的结点来更新现在整个树到达其他未进入到生成树中来的距离，使得每次总能纳入最小的边权值而引入新结点。

具体代码如下：

#include<iostream>
#include<stdio.h>
#include<string.h> 
#define MaxSize 10000000
using namespace std;
int map[30][30]; 
int main()
{
   int n,m,w,visit[30],low[30];
   char start,end; 
   while(scanf("%d",&n)!=EOF&&n)
   { 
       memset(map,-1,sizeof(map));
       for(int i=0;i<n-1;i++)
       {
           getchar();
           scanf("%c",&start);
           scanf("%d",&m);
           for(int i=0;i<m;i++)
           {
              getchar();
              scanf("%c %d",&end,&w);
              map[start-64][end-64]=w;
              map[end-64][start-64]=w; 
           } 
       }   
       memset(visit,0,sizeof(visit));
       int pos=1,result=0;
       visit[1]=1;
       for(int i=1;i<=n;i++)
       {
          low[i]=map[pos][i]; //随便需找其中一个点，将整个点作为起始生成树，并将该起始生成树到每个点的距离赋进去。
       }
       for(int i=0;i<n-1;i++)//接下来只要找到剩下的n-1个点
       {
            int valueMin=MaxSize;
            for(int j=1;j<=n;j++)
            {
              if(!visit[j]&&low[j]!=-1&&low[j]<valueMin)
              {
                 valueMin=low[j];
                 pos=j;//每次都寻找要纳入进来的边的位置
              }
            }
            result+=valueMin;
            visit[pos]=1;
            for(int j=1;j<=n;j++)
            {
              if(!visit[j]&&(map[pos][j]<low[j]||low[j]==-1)&&map[pos][j]!=-1)
              {
                 low[j]=map[pos][j];
              }  
            }
      }
       printf("%d\n",result);
   } 
   return 0;    
}