搜索关键字：amber，搜索到41个结果！码迷,mamicode.com！

zoj 2676 Network Wars(最小割，01分数规划)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2676 大致题意：给出一个带权无向图，每条边有一个边权wi,求将S和T分开的一个割边集C，使得该割边集的平均边权最小，即最小化∑wi / |C| 。详见amber关于最小割模型的论文思路：amber论文中详细讲解了如何转化成函数及建图，值得注...

分类：Web程序时间：2014-06-04 21:40:43 阅读次数：401

共41条上一页 1 ... 3 4 5

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)