手机浏览器扫描二维码访问
第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） 我只是想打个游戏而已 二战大兵 催眠教师诱惑授业 宇宙第一军 老祖宗靠摆烂成娱乐圈团宠 [综漫] 颜控他端水超平的 老祖宗的咸鱼马甲又被扒了 痞子将军:战争之王 红色风暴 街头左转，捡到民国女大学生 不忍放开你的手 俚俗雨（兄妹骨科） 【西幻】在地下城ghs是否弄错了什么？（nph） 神医高手在都市 误推太子下水以后（1v1, sc） 末世被丧尸圈养（强制 nph） 清醒·梦境（师生不伦1V1） 宠妻无度：首席强制爱 苍狼与白鹿
异界召唤之千古群雄
这里有西楚霸王‘项羽’。这里有绝代杀神‘白起’。这里有千古奇人‘鬼谷子’。这里有西府赵王‘李元霸’。这里有盖世猛将‘吕布’。这是一个开挂的故事，生死看淡，不服就干！人呢？快进来扶扶朕（疯狂暗示加入书架），朕要拿传国玉玺，给读者老爷们砸核桃！什么？不吃核桃？没关系，拿朕的金箍棒来。给读者老爷们先剔剔牙，再随朕前往...
非凡人生(娇艳人生)
非凡人生凌轩是这个都市的主角，他身上发生的一切，应该是男人们都渴望得到的。他的经历，就是一个个娇艳美女组合而成的酸甜苦辣爱恨情仇非凡人生绝非一般的人生故事，娇艳人生，不走寻常路。非凡人生延续面包作品的一贯风格，更清新，更自然，更现代！总结只有一句YY，只有YY，男人的YY，最尽情的YY！...
美梦时代
为了救一个小女孩，刚刚毕业的萧奇博士，从美国穿越回了八年前的中国，回到了自己的高中时代。重生之后，萧奇紧接着要做的，就是要帮忙性格淡然又才华出众的父亲，至少从副科级小官连升七级，青云直上，坐到副省级高官的位置，才不枉费了父亲一辈子的正直和善良。对于前世辜负和错过的女孩子，萧奇也下了决心，一定要努力给予她们幸福，不要...
我的绝美御姐老婆
聚焦巅峰火爆畅销他是世界闻名的巅峰杀手，却被家族逼婚，与美女总裁住在了一起。彼此看不顺眼却又不得不同居，萧凡决定回学校散散心，可是...
提前登陆三百年
新书从获得奇遇点开始宇宙深处飞来一座浩瀚无垠的大陆，从此整个世界都不一样了。同时陈荣火脑海里还突然出现了一本古书，按照古书的指引，他提前其他人三百年登陆到了新界。同样在书籍的指引下，在新界中，他的左手也变得不一样了。他从地下挖出一颗夜明珠，啪的一声，夜明珠被他捏碎，但是夜明珠的‘夜光属性’却留在了他手里。琢磨了...
田野花香(乡村猎艳)
陈炎是一个混得极度没出息的大学生，阴差阳错的在阳台上喝着闷酒的时候被一个中年人吓得掉下楼下，醒来的时候却发现是在自己的高中时代。经历了惨败的婚姻和现实的残酷，陈炎决定好好的利用自己机会推倒所有的美女，清纯的学生妹，只知道埋头读书的校花MM，风骚无比的成熟美妇，饥渴了N多年的迷人寡妇。重生了，干那么多大事有什么用！手里掐着钱去糟蹋别人的闺女和老婆才是王道！...