手机浏览器扫描二维码访问
第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
。
。
。
。
。
。
宇宙第一军 二战大兵 黑天鹅(军旅) 蛟郎 泣画 狼性法则 红色风暴 真本事来自好观念 著名女性演说精粹 美国厚黑学-人生必胜之道 唤起心中的巨人 企业员工哲学:终极期望 心理操纵术 痞子将军:战争之王 不忍放开你的手 杀手的任务穿越 你为什么是穷人 长沙王传 苍狼与白鹿 瓦岗英雄
我不想当村长
关于我不想当村长在九年义务教育还未普及的村庄里，看仅上了七年学的命强同志如何走向村选，玩转商场，走出乡镇，面向人生巅峰...
清平乐之特工花魁
南楚一代权臣苏文卿因谋逆之罪满门抄斩。嫡女苏清洛临死前许下毒誓，用她九生繁华换仇人一命。女特工魂穿苏清洛化名清平成为京城第一青楼天香楼花魁，只为助她报这一世满门仇怨。...
嫡女复仇记
满门抄斩的那一刻，她才明白，沈云初对她的好，不过是因着她是慕家嫡女，而他是年轻帝王，处处受着慕家牵制，不得不对她好。三年后，他大权在握时第一件事，就是将慕家满门抄斩，将她打入冷宫，并成了笼...
山河美人谋
...
极品美女的贴身保镖
是男人都有需要，你们这些小妖精，不要成天在俺面前晃悠，小心俺忍不住把你们统统推倒！是男人都有脾气，不管你是什么长着翅膀的血族亲王，还是什么教皇陛下，请不要在小爷面前蹦跶，惹恼了小爷一样把你们全部干掉！我是菜鸟，也是极品美女的贴身保镖！...
成为孟先生的第二春
关于成为孟先生的第二春陆绵绵爱了孟长川四年，爱到骨血，苦到心坎。他一通电话她便随叫随到。原以为暗恋终将成疾，却没成想有朝一日他竟将她逼至樱花树下，交往。确定吗？身为男人，我最风华正茂的三年给了她，但往后余生都是你的，要吗？陆绵绵孟长川，你是恩赐也是劫数。...