520美书楼

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

第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)  不忍放开你的手  

热门小说推荐
篮坛第一外挂

篮坛第一外挂

林易先是用Crossover在三分线弧顶晃开了防守人的重心,紧接着用山姆高德过掉了补防的阿里扎,哇靠!不看人传球,队友空了!不,队友选择高抛,漂亮的空中接力!等等,怎么有点奇怪呢?因为完成以上动作的是一位七尺大个。这是一段热血沸腾的篮球故事。书友群484028022,欢迎大家进群聊天!...

我的校花未婚妻

我的校花未婚妻

当被清纯校花火辣女杀手御姐总裁绝美女老师争相纠缠!贺轩很烦恼帅,是一种病!我是校花的未婚夫,天下美女的未婚夫!传奇杀手龙潜花都,却不想惹上一身风流情债!...

爆宠八零:重生娇娇女

爆宠八零:重生娇娇女

2o19云起华语文学征文大赛参赛作品胖喵儿死了,被一根鸡骨头卡死了!重生在了一个生了九个孙儿,盼孙女盼的眼睛都红了的阮家,瞬间成了阮家上下三代的团宠!胖喵儿笑眯眯,觉得这有奶奶宠,爸妈爱,哥哥护的小日子,真叫一个美滋滋哟。当然,如果没有某只躲在角落里,眼睛里放着绿光,死死盯着她的‘大灰狼’,那就更好了!某只‘大灰狼’冷笑一声上辈子没吃到,这辈子总要吃到的!胖喵儿へノ...

修真聊天群

修真聊天群

某天,宋书航意外加入了一个仙侠中二病资深患者的交流群,里面的群友们都以‘道友’相称,群名片都是各种府主洞主真人天师。连群主走失的宠物犬都称为大妖犬离家出走。整天聊的是炼丹闯秘境炼功经验啥的。突然有一天,潜水良久的他突然发现群里每一个群员,竟然全部是修真者,能移山倒海长生千年的那种!啊啊啊啊,世界观在...

史上最强赘婿

史上最强赘婿

已完本穿越异世成为财主家的小白脸赘婿,因太废物被赶出来。于是他发奋图强,找一个更有权有势绝美高贵的豪门千金做了上门女婿。练武是不可能练武的,这辈子都不可能练武,只能靠吃软饭才能维持生活!我要把老婆培养成天下第一高手,谁敢惹我就让我娘子打死你!...

艳魂咒飘零的风

艳魂咒飘零的风

一个失业失恋的落魄男子,遇上一个奇怪的老人,加上一个奇怪的项链之后,金钱,美女,似乎全都是从天而降,而事情却又没有这么简单,这一切,需要有魂灵去修炼!...

每日热搜小说推荐