手机浏览器扫描二维码访问
第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
。
。
。
。
。
。
贵妃娘娘千秋 龙脉 红色风暴 从斗罗开始荣耀无敌 悍妻 [HP同人] HP我是哈利波特的小姨 上神，求嫁 师妹别卷了，我们师门已经无敌了 原来我是武侠文女配 婢女娇媚 宇宙第一军 娇妾为后[清穿] 重生修仙 [HP同人] HP魔法世界观察手册 秦功 贵妃她又娇又媚 香甜 [HP同人] HP为你而来 [HP同人] HP科学饲养一只小布莱克先生 苍狼与白鹿
另类保镖：美女总裁爱上我
叶凌天，神秘部队退伍军人，为了给妹妹凑集五十万的治疗费用不得不给三元集团的千金小姐李雨欣当贴身保镖。且看经历过太多生死的铮铮硬汉叶凌天如何在这个繁华都市里走出属于自己的一条不平凡的路来。...
异闻绝密档案
...
快穿之娇妻
...
被弃后豆腐西施断情丝
﹝避雷女不洁be﹞后期有医疗系统和空间，架空文，全文无大纲，无存稿，想到啥写啥一朝穿越，苏软软成为一名农家女，每日以卖豆腐为生。养着一池子鱼，有打猎的做家具的还有一个白面书生可这新上任的县令是怎么回事？非要让她给他当填房。填房？那不好意思，她才不要呢！每日撩撩小奶狗书生不香么？这唐僧肉她好喜欢哦，好想吃...
传奇族长
遥远的莽荒大地，这是一片血与黑暗的时代。属于人族的荣耀，血与火交融，人族的先辈揭竿而起。驱逐百族，复莽荒，打下属于人族的疆土。分封人界百域，人族聚众而化为部落，分狩各域。岁月无尽，异族诸天百界环绕人界大地，虎视眈眈，代代人族踏上征程，浴血搏杀，血染苍穹，只为护住脚下的繁衍的土地。一个陌生的灵魂，带着一方洞天至宝，降...
玄武战尊
精品玄幻火爆连载中末法时代桎梏在半步封神瓶颈的绝代魔头一次意外探险，重生回到百万年前的大争之世，修神诀，炼八荒不灭身，丹阵双绝，熔炼万物，搅动风云，与当世无数英才天骄争辉，夺天地气运，踏上神魔巅峰...