轩辕热门小说

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

第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

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

热门小说推荐
玄幻:开局从大树开始进化

玄幻:开局从大树开始进化

玄幻开局从大树开始进化简介emspemsp苏牧重生成了一颗灵气复苏时代的槐树,这个时代强者横空绝世,坐镇一方,异兽咆哮山河,占地为王。这个时代万物崛起,百舸争流,一颗槐树拔天而起,在这个紊乱的时代创下一方净土乐园。百年之前我是传说,千年...

全能神豪赘婿

全能神豪赘婿

全能神豪赘婿简介emspemsp被傲娇女总裁看中,李烨入赘海城苏家,本想低调咸鱼一生,做个咸鱼赘婿,可是实力不允许啊!激活全能制霸系统,开局抽中一个厨师身份,富豪老爹突然找上门来,准备发奋图强的他,开了个小饭馆,他做的各种菜肴...

镇诡司,我让诡怪助我修行!

镇诡司,我让诡怪助我修行!

(诡怪世界)(肉身无敌)(无女主)(养成系)(体内空间)满是诡怪的世界,却无法成为诡修!只好开挂的林枫以肉身镇压诡怪,再让其为自己修行!水诡,刀诡,子母将军诡,怅诡,青竹藤诡,石像诡,阴啸诡诡怪真的有点多呀!...

重生初中:国民女神很强悍!

重生初中:国民女神很强悍!

重生初中国民女神很强悍!简介emspemsp关于重生初中国民女神很强悍!世人骗我欺我何以处置,那便辱她,蔑她,看准时机弄死她!洛溪上辈子死的挺惨,被渣女抢走豪门未婚夫,被陷害失身吸毒杀人,亲生母亲因她而死。上天让她重回14岁,这一世,她要那些人渣通通付出代价!写小说卖版权,投资综艺节目,成为顶级网红,站在世界最耀眼的地方。一路走来,她披荆斩棘,站在世界最耀眼的位置,吸引了无数烂桃花。其中,眼前大半夜出现在她房间的这一朵脸皮最厚最流氓无耻!枭少,夜闯香闺,你要脸吗...

杀帝

杀帝

杀帝简介emspemsp末法时代,星域神魔即将降临血腥屠戮。主角红名意外进入仙魔纪元,以天选第九子的身份,踏上一条挣脱仙罪牢笼挽救母星覆亡的证帝之路。我要那天,再封不住我眼我要那地,再葬不了我心我要那诸仙,都灰...

别闹了,薄先生

别闹了,薄先生

别闹了,薄先生简介emspemsp关于别闹了,薄先生别闹了,薄先生离婚一年多,她千方百计把渣前夫拐上了床。却没想到,他一直在守株待兔。从前,他对她弃如敝履,如今,却对她亲不够抱不够,还要求她生宝宝叶蔓觉得他真好笑,别闹了,薄先生,我爱你时,你说什么就是什么,我不爱你了,你说你算个什么?...

每日热搜小说推荐