天使小说网

手机浏览器扫描二维码访问

第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

苍狼与白鹿  蛟郎  黑天鹅(军旅)  杀手的任务穿越  唤起心中的巨人  痞子将军:战争之王  泣画  狼性法则  长沙王传  企业员工哲学:终极期望  你为什么是穷人  二战大兵  著名女性演说精粹  红色风暴  心理操纵术  瓦岗英雄  宇宙第一军  美国厚黑学-人生必胜之道  不忍放开你的手  真本事来自好观念  

热门小说推荐
联盟:开局暴打可汗

联盟:开局暴打可汗

开局顶替sword剑皇上场,暴打可汗,直接给可汗带上痛苦面具。一边吊打各路LCK上单,一边发歌?不会唱跳rap的偶像不是一个好上单?这是一个峡谷之巅路人王重生到LOL职业赛场打职业的故事,梦的起点在LCK,但梦的终点在LPL。天不生我林灿宇,LCK上单万古如长夜。如果您喜欢联盟开局暴打可汗,别忘记分享给朋友...

武德充沛

武德充沛

我姓武,大家都叫我小武。我曾在地底深处见过那些超越人类想象的机动战甲,我也曾在太空的陨石带,看见有人一拳打爆星辰,兄弟你听好了,下面是我的一些打架心得跟龙族打的时候别听它说什么,只管打到死为止揍妖精麻烦一点,最好别让它看见你,要打黑枪搞兽人就是一个字,裸绞!魔鬼要找麻烦,你就死命掰它的角,它一定跪好了,我现...

恶魔盛宠:甜心狠嚣张!

恶魔盛宠:甜心狠嚣张!

关于恶魔盛宠甜心狠嚣张!你惹火我了,今晚独守空房!她嚣张的冲着他吼他是曾经的王者,可是,只有在她面前,分分秒秒怂成了狗。化身小奶狗的时候嗯老婆我错了,我再也不敢了,原谅我吧化身小狼狗的时候抱歉好像没有什么用,还是抱着你好了,我知道错了。小狼狗转换成老狗哔来,坐过来,我们好好谈谈,到底是谁错了!她忍无可忍,美目怒瞪他信不信我让你变单身狗!他立马不要脸的凑上去偷吻她老婆...

召唤神将皇帝系统

召唤神将皇帝系统

玄幻精品,热血燃文召唤神将皇帝系统,千古名将伏麾下,大千仙魔拜帐中,无垠江山入股掌,千秋霸业夺囊中!朕的理想醉卧美人榻,醒掌天下权,手仗杀人剑,天地任逍遥。...

权游从领主爆兵系统开始

权游从领主爆兵系统开始

穿越权利的游戏冰与火之歌,在北境王国边陲小镇当领主,建立庇护所默默爆兵。二丫别怕,三傻别傻,龙妈别傲娇,你们等我!凛冬将至!?异鬼兵临!?夜王,龙族皆臣服吧!北境由我守护!维斯塔洛大陆由我主宰!三眼乌鸦休想掌控世界!如果您喜欢权游从领主爆兵系统开始,别忘记分享给朋友...

我有块免死木牌

我有块免死木牌

丢失记忆,体内藏着一块神秘木牌,拥有打不死受伤越重成长越快的神奇体质,姚易谣本想低调干活顺便查一下自己的过往,奈何一连串怪异事件频发,又有神秘木牌有意无意的引导,不得不走向高调的驱鬼除妖之路,成为万人拥护的网红女半仙,顺便带领手下登上万殊局第一的宝座。鬼兄,我觉得你可以再打我一拳。对面美女的要求让某鬼忍不住手抖。区区召雷符咒,我还可以再施几次。众修行者捂脸,这区区召雷符咒可是高等紫级符咒,他们短时间内能施一次就了不得了!不是我想要这昆仑玉,是它非得往我这钻。苦寻昆仑玉N年的摄青鬼捶地大哭,他身上的颜色和昆仑玉都是一个如果您喜欢我有块免死木牌,别忘记分享给朋友...

每日热搜小说推荐