查人人中国名人网永和大王卢广仲的歌:急急急！！！谁能告诉我怎么用prim算法求最小生成树
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/08 14:48:24
求哪位热心人尽快帮我弄到程序？
有急用，不胜感激~~~~
有急用，不胜感激~~~~
void miniSpanTree_prim(MGraph G,VertexType u)
{
k=LocateVex(G,u);
for(j=0;j<G.vexnum;++j)
if(j!=k) closedge[j]={u,G.arcs[k][j].adj};
closedge[k].lowcost=0;
for(i=1;i<G.vexnum;++i)
{
k=minimum(closedge);
printf(closedge[k].adjvex,G.vexs[k]);
closedge[k].lowcost=0;
for(j=0;j<G.vexnum;++j)
if(G.arcs[k][j].adj<closedge[j].lowcost)
closedge[j]={G.vexs[k],G.arcs[k][j].adj};
}
}
这是C语言的算法，写到程序里就要看你自己的了