prim构建带权无向图最小生成树

prim构建带权无向图最小生成树   //初始化U={v}，v到其他顶点的所有边为候选边，从候选边中挑选权值最小的边输出，设该边在V-U集合中的 //顶点是k将k加入U集合中。考察V-U中所有顶点j,修改候选边。 # define INF 3999 void Prim(MGraph g, int v) {     int lowcost[MAXV];     int min;     int cl

>>阅读原文<<