虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 最小生成树问题 若要在n个城市之间建设通信网络

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

  • 资源大小:2 K
  • 上传时间: 2015-11-10
  • 上传用户:happy_christina
  • 资源积分:2 下载积分
  • 标      签: 生成树 城市 通信网络

资 源 简 介

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

相 关 资 源