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 closest[MAXV],i,j,k;
for (i = 0;i < g.n;i++)
...
原创
2020-08-06 20:55:00 ·
1568 阅读 ·
0 评论