最小生成树问题 要在n个城市之间建役通信网络
一、问题描述若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。二、基本要求（1）利用克鲁斯卡尔算法求图的最小生成树。（2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。(3)以文本形式输出生成树中各条边以及他们的权值．三、需求分析1、构造图结构。2、利用克鲁斯卡尔算法求图的最小生成树。3、完成生成树的输出。
下载地址
用户评论
很好用，标记明确
代码没问题 复制粘贴 给力
可惜只有代码，不过代码很全面
代码没问题
很好，很实用于课程设计
怎么找不到下载文本的地方，只是看到这个页面，好忧伤。。。。。
这个的确可以用符合我们的设计标准
原以为是整份报告的，下载后才发现只有代码，不过做参考挺好的
不错，很好用的程序，没有出错de，可运行