最小生成树：普里姆算法.c++

普里姆算法

简易步骤：

辅助数组closedge记录从U到V-U具有最小权值的边，其中lowcost储存最小边上的权值，adjvex储存最小边在U中的那个顶点

数组的定义：

struct{
  VerTexType adjvex;
  ArcType lowcost;
  }closedge[MVNum];

普里姆算法

步骤：
1.将初始顶点u加入U中，对其余的每一个顶点vj,将closedge[j]均初始化为到u的边信息
2.循环n-1次：
从各组边closedge中选出最小边closedge[k]，输出此边
将k加入到U中
更新剩余的每组最小边信息closedge[j]，对于V-U中的边，新增加了一条从k到j的边，如果新边的权值比closedge[j].lowcost小，则将closedge[j].lowcost更新为新边的权值

算法描述：

void MiniSpanTree_Prim(AMGraph G,VerTexType u){
  //无向网G以邻接矩阵形式储存，从顶点u出发构造G的最小生成树T