| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1209 人关注过本帖
标题:求二分图中的最大权匹配问题
只看楼主 加入收藏
huang860706
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-7-4
收藏
 问题点数:0 回复次数:0 
求二分图中的最大权匹配问题
无情的地震夺取了无数人的性命,很多医疗队被派往灾区拯救伤员,就在此时,医疗队突然发现自己带的药品已经不够用了,只剩下N种(1<n<20).随着病人病情的发展,每种药在每天能获得的效果是不一样的。同时,每天病人只能服用一种药,也就是说,这些药还能够支持N天,现在,给出你每种药在每天使用的效果,请你判断当每种药都用完后所有药达到的效果之和最大可以是多少,提示:利用二分图中的最大权匹配问题来求解,建图:二分图的X部分为N种药,Y部为N天。每种药在每天的效果被看作边的权值
搜索更多相关主题的帖子: 大权 医疗队 药品 灾区 
2008-07-04 22:08
快速回复:求二分图中的最大权匹配问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016699 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved