1. 首页
  2. 编程语言
  3. 其他
  4. 最小生成树(C++实现)

最小生成树(C++实现)

上传者: 2019-05-21 22:58:11上传 RAR文件 600KB 热度 38次
—————————最小生成树问题——————————若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。(1)利用克鲁斯卡尔算法求网的最小生成树。(2)实现教科书6.5节中定义的抽象树类型MFSet。以此表示构造生成树过程中的连通分量。(3)以文本形式输出生成树中各条边以及他们的权值。
用户评论
码姐姐匿名网友 2019-05-21 22:58:11

还不错,有点复杂

码姐姐匿名网友 2019-05-21 22:58:11

实验做得挺不错的,加油

码姐姐匿名网友 2019-05-21 22:58:11

挺有意思的

码姐姐匿名网友 2019-05-21 22:58:11

这本书挺有意思,像讲故事一样带领我们进入C++的世界

码姐姐匿名网友 2019-05-21 22:58:11

有点复杂啊。。弄了半天没弄懂

码姐姐匿名网友 2019-05-21 22:58:11

排版乱 可以用

码姐姐匿名网友 2019-05-21 22:58:11

排版确实有点乱,自己可以调

码姐姐匿名网友 2019-05-21 22:58:11

内容更可以实现,就是排版有点不清晰

码姐姐匿名网友 2019-05-21 22:58:11

3分要多了 。。排版有点乱