首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 最小生成树问题 问题描述:若要在n个城市之间架设通讯网络

最小生成树问题 问题描述:若要在n个城市之间架设通讯网络

  • 资源大小:18 K
  • 上传时间:2022-03-09
  • 下载次数:0次
  • 浏览次数:1次
  • 资源积分:1积分
  • 标      签: 生成树 城市 通讯网络

资 源 简 介

最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用Prims算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP