爱久看书

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

第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

。。

。。。。。

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

热门小说推荐
毒妃嫁到:邪皇大人别傲娇

毒妃嫁到:邪皇大人别傲娇

毒妃嫁到邪皇大人别傲娇简介emspemsp一睁眼穿成了书中炮灰女配?谁说穿越吃香喝辣撩美男,她保证不打死他!前有男主女主虎视眈眈,后有若干渣渣磨刀霍霍。她不干了!开医馆,夺侯府,虐渣渣。顺便再帮一帮那位残废加毁容的超级大反派起初,这位...

母女双双把田种

母女双双把田种

母女二人因半夜吐槽穿越到古代,身怀系统,空间。开局成寡妇,带娃,种地,逃荒。最后发家致富。无cp,内容半真半假...

快穿:炮灰有真爱

快穿:炮灰有真爱

快穿炮灰有真爱简介emspemsp快穿炮灰有真爱是钞票的经典其他类型类作品,快穿炮灰有真爱主要讲述了白如梦渡劫失败了不说,还悲催的被系统捕捉了灵魂。什么?要钞票最新鼎力大作,年度必看其他类型。禁忌书屋提供快穿炮灰有...

凌芷

凌芷

凌云山权势更替,作为凌云山山主之女的凌芷首当其冲成为了牺牲者,因吃下封眠丹,浑浑噩噩千年。不过是得了一个破传承,便被传言她身上有一步登仙的丹药,至此,大陆上人人都像从她手里分一杯羹!凌云山曾经的小魔头凌七七表示,来呀,打不死我,我打死你!(新人新书,喜欢的给个收藏呗ω)如果您喜欢凌芷,别忘记分享给朋友...

宿主动情太深,攻略对象要疯

宿主动情太深,攻略对象要疯

代号判官的修柯错杀了温楚砚,直至死亡的那刻才知道真相。为了赎罪,为了修正自己当初的错误,修柯穿梭在时空中,修复一个个世界崩塌的剧情。每个世界的主角都是温楚砚,却又是不一样的温楚砚。温楚砚阿柯,有没有人说过你很温柔?修柯你是第一个。温楚砚遇见你,是我此生最大的幸运。修柯遇见你,才是我的幸运。...

诸天纵横,从武林外传开始

诸天纵横,从武林外传开始

排山倒海能不能胜过葵花点穴?灵犀一指能不能夹住小李飞刀?散手八扑能不能接下天外飞仙?万剑归宗能不能融合纵横捭阖?紫郢青索能不能破去拔剑斩天?我有一把剑,剑名苍天有泪,荡尽魑魅魍魉我有一壶酒,酒名日月清辉,饮尽江湖豪气庞眉斗竖恶精神,万里腾空一踊身,背上匣中三尺剑,为天且示不平人!如果您喜欢诸天纵横,从武林外传开始,别忘记分享给朋友...

每日热搜小说推荐