手机浏览器扫描二维码访问
第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） 俚俗雨（兄妹骨科） 误推太子下水以后（1v1, sc） 老祖宗的咸鱼马甲又被扒了 末世被丧尸圈养（强制 nph） 不忍放开你的手 [综漫] 颜控他端水超平的 催眠教师诱惑授业 我只是想打个游戏而已 老祖宗靠摆烂成娱乐圈团宠
乡村首富
...
史上最强赘婿
已完本穿越异世成为财主家的小白脸赘婿，因太废物被赶出来。于是他发奋图强，找一个更有权有势绝美高贵的豪门千金做了上门女婿。练武是不可能练武的，这辈子都不可能练武，只能靠吃软饭才能维持生活！我要把老婆培养成天下第一高手，谁敢惹我就让我娘子打死你！...
八零小军妻
养父母待她如珠如宝，她却心心念念的想要回到抛弃她待她如糠如草的亲生父母身边儿，犯蠢的后果就是养母死不瞑目，养父断绝来往，她，最终惨死车轮下重来一次，她要待养父母如珠如宝，待亲生父母如糠如草！至于抢她一切的那个亲姐姐，呵，你以为还有机会吗？哎哎哎，那个兵哥哥，我已经定亲了，你咋能硬抢？！哎哎哎...
艳魂咒飘零的风
一个失业失恋的落魄男子，遇上一个奇怪的老人，加上一个奇怪的项链之后，金钱，美女，似乎全都是从天而降，而事情却又没有这么简单，这一切，需要有魂灵去修炼！...
天才狂少
一个本来庸才的学生，在一次奇遇后，居然成为傲世天才，他发现自己的身世居然是而后面还有天大的阴谋...
无敌悍民
万人追更，火爆爽文农村小子偶然获得神农传承，从此一飞冲天，成为人中龙。带领大家走上一条致富路。...