荨默小说网

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

第45部分(第5页)

个用户都当作一个到达用户;则对每个出发用户都要选择一个到达用户;而每个到达用户只

能有一个出发用户到达该地;将问题变成了一个分配问题;可用匈牙利法求解。

表12…13 用户间距表

到达

出发

1 2 3 4 5

1 ∝ 1 7 4 3

2 2 ∝ 6 3 43 1 6 ∝ 2 1

4 1 5 4 ∝ 6

5 7 5 4 5 ∝

以例12…13说明求解步骤

第一步 令d(i;i)=∝;不存在通路的也记为∝;得距离阵;通常d(i;j)与d(j;i)不一定

相同;即矩阵不一定对称。

第二步 对距离矩阵用匈牙利法求解;若得到无环路的路线;则就是最优路线;若路线有

环路;就不是最优路线;但所走总距离给出了旅行商问题总距离的下界。

在本例中,匈牙利法求解过程为:

1743

0632

622

…1

。。

。。。。。

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

热门小说推荐
下山第一天就撞鬼

下山第一天就撞鬼

时锦从小长在白云观,十五岁时跟随萧家家主萧鹤川回京。二十二岁的萧鹤川看着面前娇娇小小的小孩儿你跟着行远叫我爸爸也可以。眼底毫无波澜的时锦你要是觉得你七岁的时候能生下我,我是不介意叫你爹的。萧鹤川二十五岁的萧鹤川面对出落的亭亭玉立的时锦锦锦时锦爹爹萧鹤川卒...

女侠且慢

女侠且慢

女侠且慢,你可知我是什么人?知道,女帝身边的宠臣,反贼头目的相好,江湖名门的少主。脚踏三只船,我砍得就是你!...

火影:万物皆可复制

火影:万物皆可复制

出身番茄孤儿院的角木,被泥头车送到忍界。有一个沉稳可靠,有时喜欢搞些小操作的老爸。有一个温柔体贴有主见,偶尔会小腹黑的老妈。有一个活泼调皮,崇拜哥哥的弟弟。虽然还有房贷要还,但仍是个幸福美满,温暖的家。只是,弟弟的名字叫海野伊鲁卡。自己的名字,是海野角木。从未来的九尾之乱中拯救自己的家人,便是海野角木踏足忍界要...

三胞胎死后,我嫁给了渣前夫他小叔

三胞胎死后,我嫁给了渣前夫他小叔

老公小青梅养的狗害两岁女儿得了狂犬病送医。渣老公却为了救他的小青梅和三只狗,延误了救女儿的黄金时间最终惨死医院。同一时间,婆婆的不看管,致使家里的大宝小宝溺死游泳池中。安抒抒痛失三个孩子,一夜白了头。从此,她褪下过去无用的温婉懂事,将自己磨炼成锋利见血的利刃,一刀一刀将恶人凌迟。葬礼上,缺失父爱的孩子们,到死也没等到父亲来送他们一程。于是,她在婆婆的尖叫声中,当场为渣老公举办葬礼。并当着亲朋好友面,果断为死去的孩子们当场换爹!小叔,你愿意做我孩子们的爹吗?小她三岁的小叔哭成狗,我愿意!多年后,渣前夫悔不当初历经艰辛找到她,看到她怀里的三胞胎愕然他们是我的孩子?你既然怀孕了,当初为什么要和我离婚?年轻帅气的小叔从屋里走出来亲了亲老婆,又一把抱过儿子女儿,在渣前夫震惊的眼神中冷冷回道你儿子女儿?做梦吧你,这三个是你堂弟堂妹!注姐弟恋+双洁!...

每日热搜小说推荐