1. 首页
  2. 编程语言
  3. 其他
  4. 最小生成树问题 要在n个城市之间建役通信网络

最小生成树问题 要在n个城市之间建役通信网络

上传者: 2019-07-06 00:58:52上传 RAR文件 1.22KB 热度 134次
一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。二、基本要求(1)利用克鲁斯卡尔算法求图的最小生成树。(2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。(3)以文本形式输出生成树中各条边以及他们的权值.三、需求分析1、构造图结构。2、利用克鲁斯卡尔算法求图的最小生成树。3、完成生成树的输出。
下载地址
用户评论
码姐姐匿名网友 2019-07-06 00:58:52

很好用,标记明确

码姐姐匿名网友 2019-07-06 00:58:52

代码没问题 复制粘贴 给力

码姐姐匿名网友 2019-07-06 00:58:52

可惜只有代码,不过代码很全面

码姐姐匿名网友 2019-07-06 00:58:52

代码没问题

码姐姐匿名网友 2019-07-06 00:58:52

很好,很实用于课程设计

码姐姐匿名网友 2019-07-06 00:58:52

怎么找不到下载文本的地方,只是看到这个页面,好忧伤。。。。。

码姐姐匿名网友 2019-07-06 00:58:52

这个的确可以用符合我们的设计标准

码姐姐匿名网友 2019-07-06 00:58:52

原以为是整份报告的,下载后才发现只有代码,不过做参考挺好的

码姐姐匿名网友 2019-07-06 00:58:52

不错,很好用的程序,没有出错de,可运行