1. 首页
  2. 课程学习
  3. 专业指导
  4. 无向连通图最小生成树

无向连通图最小生成树

上传者: 2018-12-09 13:17:25上传 TXT文件 1KB 热度 53次
题目描述 请输出无向连通图最小生成树权重之和。 输入 第一行是2个整数,分别表示顶点个数n和边数m。接下来的m行中,每一行第一个整数表示边的开始顶点,第二个表示边的结束顶点,第三个表示这条边的权重。 ( 测试数据中保证图是连通图; 没有自环; 两个顶点之间只有一条边; 0
下载地址
用户评论