- 博客(1)
- 收藏
- 关注
原创 [网络流24题] 分配问题
题目链接题目大意:有n件工作要分配给n个人做。第i个人做第j件工作产生的效益为c[i][j]。求最优/最坏收益题解:二分图最优匹配问题,可以用费用流或KM算法(表示不会) 把所有人看做二分图中顶点Xi,所有工作看做二分图中顶点Yi,建立附加源S汇T。1、从S向每个Xi连一条容量为1,费用为0的有向边。 2、从每个Yi向T连一条容量为1,费用为0的有向边。 3、从每个Xi向每个Yj连接一条容量为
2017-02-06 17:36:19
453
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人