最⼩⽣成树
Prim 算法
struct ce{
int adjvex; // 离顶点集合 U 中最近距离的顶点
int lowcost; // 离顶点集合 U 中最近的距离,为 0表示已经在 U 中
}closedge[MaxVertexNum];
void MiniSpanTree_PRIM(MGraph G, int u) {
// 从顶点 u 开始构建⽹ G 的最⼩⽣成树 T,输出 T 的各条边
for(int i=0; i<G.vexnum; i++) // 初始化数组 closede 数组
closedge[i] = {
u, G.Edge[u][i]};
closedge[u].lowcost = 0; // 将顶点 u 加⼊集合 U
for(int i=1; i<G.vexnum; i++) {
// 选择其余的结点
int k, min = INF; // 在 V-U 中选择最近的距离顶点 k,min 为其最近距离
for(int j=0