手机浏览器扫描二维码访问
第45部分（第1页）
ΣΣcijxij转化为minz’= c’ijxij求解。
12。2。2 匈牙利算法
可以看到，分配问题是0…1规划问题，对于几个单位分配几项任务的分配问题，总共有
n！种可能的分配方案，若用隐枚举法求解，当n较大时，计算量是很大的。由匈牙利数学
家考尼格给出的匈牙利算法，是一种求解分配问题最简单、最有效的方法。
匈牙利法的主要依据是，在效率矩阵的任何行或列中，加上或减去同一常数，并不改
变最优分配。利用此性质，可使原效率矩阵变换为含有很多0元素的新效率矩阵，找出在其
中的位于不同行、不同列的n个独立的0元素，将其取值为1，其它元素取值为0，即得原分
配问题的最优解。
以下通过求解例12…2的分配问题，介绍匈牙利算法
已知其效率矩阵为：
。
2515 22
。
。
。
。
。。
。
。
。。
35
第一步 变换效率矩阵，使其每一行和每一列都至少有一个0元素，具体通过减去每行、每
列的最小元素，如下：
10
18
。
。
。。
31 20 19
24 17
07
007
。
。
。
。
。
。
催眠教师诱惑授业 俚俗雨（兄妹骨科） 宠妻无度：首席强制爱 老祖宗靠摆烂成娱乐圈团宠 神医高手在都市 末世被丧尸圈养（强制 nph） 清醒·梦境（师生不伦1V1） 街头左转，捡到民国女大学生 不忍放开你的手 我只是想打个游戏而已 二战大兵 [综漫] 颜控他端水超平的 【西幻】在地下城ghs是否弄错了什么？（nph） 老祖宗的咸鱼马甲又被扒了 快穿：万人迷又被强制爱了（nph） 苍狼与白鹿 误推太子下水以后（1v1, sc） 痞子将军:战争之王 红色风暴 宇宙第一军
我的校花未婚妻
当被清纯校花火辣女杀手御姐总裁绝美女老师争相纠缠！贺轩很烦恼帅，是一种病！我是校花的未婚夫，天下美女的未婚夫！传奇杀手龙潜花都，却不想惹上一身风流情债！...
医流武神
一代魔君，逆天重生！为复血海深仇，重回都市，掀起血雨腥风！当其锋芒展露的刹那，美女院长，萌呆萝莉，清纯校花，冷艳总裁纷至沓来！...
恋上美女总裁
什么？要我和美女总裁搞好关系？当然可以！李迪贱笑一声关系就是搞出来的嘛！当兵王之王重回花都，冷艳总裁，傲娇萝莉，清纯助理，火辣警花，群美环绕！花都，我为王！...
我夺舍了魔皇
陈洛阳感觉自己穿越的姿势不对。 穿越过来，居然把世间最顶尖强者，尊号魔皇的魔教教主给夺舍了。 一般不都是有大能强者出意外，剩下顽强的一缕神魂不散，然后...
不朽界祖
元祖破天战诸界，青血染天万古流帝钟敲日震寰宇，一肩担尽古今愁！一个地球小子，得无上传承，他踏遍诸天万界，他会尽亿万天骄！他一点点的寻找地球先辈的足迹，焱灭鸿蒙界，炎帝已成了亘古传说，极道星辰界，秦蒙二字已成了禁忌，九源浑天界，罗城主已化为了不朽雕塑，荒古断天界，荒天帝已消失在万古时空中作者自定义标签豪门位面嚣张重生...
全能武侠系统
小医生蒋飞，正因为诊所生意太差而考虑关门大吉时，却意外被游戏人物附身，从此变得无所不能。不仅医术出神入化，生死人肉白骨，从阎王爷手中抢命就连厨艺琴艺园艺宠物驯养都全部精通！当别人以为这就是蒋飞全部本事时，蒋飞却笑眯眯地将目光看向了那一本本武学秘籍降龙十八掌六脉神剑北冥神功独孤九剑...