手机浏览器扫描二维码访问
第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
。
。
。
。
。
。
宇宙第一军 杀手的任务穿越 说不尽的张学良 苍狼与白鹿 痞子将军:战争之王 企业员工哲学:终极期望 长沙王传 泣画 你为什么是穷人 黑天鹅(军旅) 二战大兵 唤起心中的巨人 真本事来自好观念 红色风暴 瓦岗英雄 著名女性演说精粹 心理操纵术 蛟郎 不忍放开你的手 美国厚黑学-人生必胜之道
我家娘子乖巧，一掌呼飞全城老少
战火纷飞的西域，封小侯爷浑身血污从前线下来，伤痕累累。眉目娇软的小姑娘默默不说话，只是看着浑身是伤的少年啪嗒啪嗒掉眼泪，俊美张扬，惊才绝艳的少年哭笑不得，粗粝的指腹给她抹泪，宝贝儿，别哭，小爷没事儿！小姑娘点点头，然后委屈的擦着泪，趁封小侯爷休憩的时候排兵布阵，一举拿下了西域。国子监人骚嘴贱封小侯爷×身份神秘软...
晚明
...
快穿甜宠：傲娇男神你好甜
穆时！你好厉害啊！ 嗯。 穆时我想要那个！ 买。 穆时我这道题不会欸。 我教你。 穆时你真好！ 我那么好，你还想跟别人跑？ 穆时把自己的小女友按在墙上，说，喜欢...
全职艺术家
音乐影视绘画书法雕塑文学你都懂？略知一二。都会一点的意思？嗯，都会亿点的意思。怀揣系统，靠艺术征服世界，成为各界人士顶礼膜拜的无冕之王。...
乡村慾孽
这里有寂寞的嫂子，性感的村妇，美艳动人的邻家小妹，还有无数活色春香的美女。看乡村少年如何玩转乡村，抱得美人归！这是一部极度YY的故事，主角不御女三千决不罢休！...
上瘾甜妻：帝少深深爱
...