格格党

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

第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

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

热门小说推荐
都市王者归来

都市王者归来

关于都市王者归来一代天才遭妻子下毒,锒铛入狱成就王者之路。回归都市发现女儿身患重病,原因竟是妻子从中作梗!愤怒王者一声令下,全球顶尖专家任选拔!...

书中世界我称王

书中世界我称王

关于书中世界我称王在网文作者穿越进入自己的小说世界当中之后会发生什么?当一个普通的屌丝男掌握这个世界一切真理以及一切秘密和结局的时候,他又会做出怎样的选择来改变自己的命运?在这个弱肉强食的危险世界,一个凡人又如何一步步走向巅峰,成为七界之王?...

借阴寿2

借阴寿2

从死人身上脱下来的寿衣你们穿过吗?借阴寿第二部,货真价实,更新最快,认准黑岩网。新浪微博作者五斗米完本老书借阴寿...

木叶新豪杰物语

木叶新豪杰物语

当那个指引了忍者世界巨大变革的男人重归忍界之后,又会在忍界掀起怎样的波澜?一切,从极乐净土重新开始。游龙当归海,海不迎我自来也!如果您喜欢木叶新豪杰物语,别忘记分享给朋友...

我真的不想谈恋爱

我真的不想谈恋爱

秋远得到了一个恋爱回报系统,俗称舔狗系统。只要舔妹子就能变强,换各种方式讨妹子开心就能变强。可妹子一旦接受表白,就再也无法在妹子身上得到任何奖励。妹子秋远你别舔了,我愿意当你女朋友。秋远我是喜欢你才舔你吗?是因为我喜欢舔才舔!不要太得寸进尺了!女人!这是一个先当舔狗,舔狗甩掉妹子,妹子知道舔狗的好之后,反过来变成舔狗的故事。如果您喜欢我真的不想谈恋爱,别忘记分享给朋友...

血璨杀戮

血璨杀戮

关于血璨杀戮突如其来的灭门杀戮谜一样的事实真相腥风血雨的江湖仇杀尔虞我诈的庙堂之争金戈铁马把酒当歌十年分别后的苦苦期盼你,来啦?...

每日热搜小说推荐