2 weixin 28991433 weixin_28991433 于 2015.06.20 08:49 提问

最小生成树 数据结构课程设计VC++

若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。
【基本要求】:(1)利用普里姆算法和克鲁斯卡尔算法求网的最小生成树。
(2)利用堆排序实现选择权值最小的边。
(3)输出生成树中各条边以及他们的权值。

1个回答

AgoniAngel
AgoniAngel   Rxr 2015.08.06 22:09

so easy啊 网上一搜一大堆代码
比答案来得及时

Csdn user default icon
上传中...
上传图片
插入图片