全文预览

构造可以使N个城市连接最小生成树

上传者:梦&殇 |  格式:doc  |  页数:7 |  大小:31KB

文档介绍
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\\\n";Р?cout<<"|用Prim算法求最小生成树的各条边依次为:\n-----";Р?closeEdge[k].lowcost = 0;?//初始,U={u};Р?for (i=1; i<G.vexnum; ++i)?//选择其余 G.vexnum-1 个顶点Р?{Р k = Minimum(closeEdge, G.vexnum); //求出 T 的下一个结点:第 k 顶点Р?//此时 closeEdge[k].lowcost = MIN{closeEdge[vi].lowcost | closeEdge[vi].lowcost > 0, vi∈V-U}Р cout<<'<'<<closeEdge[k].adjvex<<','<<G.vexs[k]<<'>';?//输出生成树的边Р totalCost += closeEdge[k].lowcost;Р closeEdge[k].lowcost = 0; //第 k 顶点并入 U 集Р for (j=0; j<G.vexnum; ++j)Р {Р if (G.arcs[k][j].adj < closeEdge[j].lowcost)?//新顶点并入 U 后重新选择最小边Р {Р strcpy(closeEdge[j].adjvex, G.vexs[k]);Р closeEdge[j].lowcost = G.arcs[k][j].adj;Р }Р }Р?}Р?cout<<"\n|总代价:"<<totalCost<<endl;Р?cout<<"+^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^/\n";Р}//MiniSpanTreeР【实例测试及运行结果】Р【使用说明】Р心得体会:Р【选作内容】

收藏

分享

举报
下载此文档