会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
2010120422
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2015年7月28日
最小费用最大流
摘要: //题目描述:给定一个n*m矩阵,从矩阵中选取k = min(n,m)个数,使这k个数互相都不同行同列。问如何选择使k个数的和最大。// 可以通过最小费用最大流的思想来求解该问题,建一个超级起点s,一个超级汇点t。// 把矩阵的第一维标记节点1~n,第二维节点标记 n+1~m+n// 加边操作: 把...
阅读全文
posted @ 2015-07-28 15:55 2010120422
阅读(186)
评论(0)
推荐(0)
编辑