Prim解决最小生成树问题

1. 问题
   给定一个有若干边和顶点构成的图，从中选则部分边构成树，且树的权值要最小。
   。
2. 解析
   
3. 设计
   Void Prim（a）
   {visit[a]=ture
   For(i=1 to n,i++)
   Dis[i]=MGraph[a][i]
   For(i=1 to n,i++)
   {
   选出Dis中最小的边；
   Visit[i]=TURE;
   Tmp.i=I;
   Tmp.w=dis[i]
   For(j=1 to n,j++)
   If(!=visit[j]&&dis[j]>MGraph[tmp.i][j])
   Dis[j]= MGraph[tmp.i][j];
   }
   }
4. 分析
   O(n*n)
5. 源码
   https://github.com/CunHua-YYT/CunHua-YYT/blob/master/Prim.cpp