- 博客(2)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 算法提高 最小方差生成树
问题描述 给定带权无向图，求出一颗方差最小的生成树。 输入格式 输入多组测试数据。第一行为N,M，依次是点数和边数。接下来M行，每行三个整数U,V,W，代表连接U,V的边，和权值W。保证图连通。n=m=0标志着测试文件的结束。 输出格式 对于每组数据，输出最小方差，四舍五入到0.01。输出格式按照样例。 样例输入 4 5 1 2 1 2 3 2 3 4 2 4 1 1 2
2018-02-04 20:47:56
325
原创 算法训练 安慰奶牛 （Kruskal-最小生成树）
问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 输入格式 第1行包含两个整数N和P。接下来N行，每行包含一个整数Ci。
2018-02-04 13:53:08
546
空空如也
Linux下eclipse项目属性改不了C++设置？
2019-04-29
QT下多线程Tcp服务器，请问如何让不同的Socket线程互相通信？
2019-03-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人