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

您现在的位置是:虫虫源码 > 其他 > ACM无向连通图最小生成树

ACM无向连通图最小生成树

  • 资源大小:88.35 kB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: c++,算法,kruskal

资 源 简 介

题目描述 请输出无向连通图最小生成树权重之和。 输入 第一行是2个整数,分别表示顶点个数n和边数m。接下来的m行中,每一行第一个整数表示边的开始顶点,第二个表示边的结束顶点,第三个表示这条边的权重。 ( 测试数据中保证图是连通图; 没有自环; 两个顶点之间只有一条边; 0<权重<100(可以相等);n<=50; m<=1000; ) 输出 输出无向连通图最小生成树权重之和。 样例输入 6 1

文 件 列 表

my
kruskal.txt
无向连通图最小生成树.docx
VIP VIP
  • IATWAY 1小时前 成为了本站会员

  • 大智若愚 7小时前 成为了本站会员

  • Mason 10小时前 成为了本站会员

  • 10小时前 成为了本站会员

  • Half_Punch 1天前 成为了本站会员

  • liqing71718 1天前 成为了本站会员

  • 伟国 1天前 成为了本站会员

  • songy 1天前 成为了本站会员

  • 纯色幽默 1天前 成为了本站会员

  • odd? 1天前 成为了本站会员

0.202424s