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

时间：2012-05-29 12:15:34
【文件属性】：

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

文件大小：1KB

文件格式：RAR

更新时间：2012-05-29 12:15:34

最小生成树问题 克鲁斯卡尔算法

一、问题描述 若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 二、基本要求 （1）利用克鲁斯卡尔算法求图的最小生成树。 （2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以文本形式输出生成树中各条边以及他们的权值． 三、需求分析 1、构造图结构。 2、利用克鲁斯卡尔算法求图的最小生成树。 3、完成生成树的输出。

立即下载

【文件预览】：
zxscs.cpp

网友评论

  • 很好用，标记明确
  • 代码没问题 复制粘贴 给力
  • 可惜只有代码，不过代码很全面
  • 代码没问题
  • 很好，很实用于课程设计
  • 怎么找不到下载文本的地方，只是看到这个页面，好忧伤。。。。。
  • 这个的确可以用符合我们的设计标准
  • 可惜只有代码，不过代码很全面
  • 原以为是整份报告的，下载后才发现只有代码，不过做参考挺好的
  • 不错，很好用的程序，没有出错de，可运行
  • 挺好的，有注释，规范
  • ACM课程紧缺啊，来得及时。克鲁斯卡尔算法求图的最小生成树是比较经典，而且算法很容易理解。
  • 数据结构课程设计题目，代码写得很规范，有借鉴意义
  • 我喜欢，都有解释

相关文章