V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
wanzfind
V2EX  ?  算法

求助,一个加权二分图匹配的算法问题

  •  
  •   wanzfind · 2020-03-28 12:03:04 +08:00 · 1230 次点击
    这是一个创建于 1503 天前的主题,其中的信息可能已经有所发展或是发生改变。

    腾讯云最新优惠活动来了:云产品限时1折,云服务器低至88元/年 ,点击这里立即抢购:9i0i.cn/qcloud,更有2860元代金券免费领取,付款直接抵现金用,点击这里立即领取:9i0i.cn/qcloudquan

    (福利推荐:你还在原价购买阿里云服务器?现在阿里云0.8折限时抢购活动来啦!4核8G企业云服务器仅2998元/3年,立即抢购>>>:9i0i.cn/aliyun

    用求职情景来描述一下就是这样的:

    有求职者集合 A ( 0,1,2...m)和公司集合 B(0,1,2...n)。
    
    
    A 中的每个职员只能入职 B 中的一个公司,B 中的每个公司根据自身体量录取不同数量的职员。
    
    
    A 中每个成员最多可以对 B 中的 i 个公司打一个评分,B 对 A 中最多 j 个职员打一个评分。没有评分的默认为 0 。评分代表双方的意愿,互相评分为 0 时则不能生成匹配,有一方有意则可以。
    
    
    现在要求将双方匹配,使双方尽可能满意。
    

    因为有一对多的原因,暂时想不出什么思路。

    1 条回复  ?  2020-04-20 03:09:13 +08:00
    QingchuanZhang
        1
    QingchuanZhang  
       2020-04-20 03:09:13 +08:00
    最小费用最大流吧
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1298 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 18:03 · PVG 02:03 · LAX 11:03 · JFK 14:03
    Developed with CodeLauncher
    ? Do have faith in what you're doing.


    http://www.vxiaotou.com