标题:求二分图中的最大权匹配问题
取消只看楼主
huang860706
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-7-4
 问题点数:0 回复次数:0 
求二分图中的最大权匹配问题
无情的地震夺取了无数人的性命,很多医疗队被派往灾区拯救伤员,就在此时,医疗队突然发现自己带的药品已经不够用了,只剩下N种(1<n<20).随着病人病情的发展,每种药在每天能获得的效果是不一样的。同时,每天病人只能服用一种药,也就是说,这些药还能够支持N天,现在,给出你每种药在每天使用的效果,请你判断当每种药都用完后所有药达到的效果之和最大可以是多少,提示:利用二分图中的最大权匹配问题来求解,建图:二分图的X部分为N种药,Y部为N天。每种药在每天的效果被看作边的权值
搜索更多相关主题的帖子: 大权 医疗队 药品 灾区 
2008-07-04 22:08



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-222644-1-1.html




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

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