全文小说网

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

第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凤居高位,秦帝求翻牌是凤驹的经典其他类型类作品,凤居高位,秦帝求翻牌主要讲述了沧海横流二十载,凤临异世更朝代,山河动荡离愁苦,魂归明月灭战凤驹最新鼎力大作,年度必看其他类型。禁忌书屋提供凤...

沙雕女嫁病娇:三观不合为银折服

沙雕女嫁病娇:三观不合为银折服

楚瑶本是末世一名五阶木系异能者,在一次丧尸围城中,为救同伴异能耗尽,死于丧尸之手。死后穿越到架空王朝,没有丧尸的威胁,食物有银子就能买到,且嫁给第一富商君澈,每月零花钱一万两,本以为是老天爷开眼。谁料她只是书中炮灰女配,被娘家长期PUA,一直不停拿银子,去贴补娘家,仅仅为了那一点亲情。最后源源不断的银子,流入尚书府...

爱上冷漠Boss

爱上冷漠Boss

爱上冷漠Boss简介emspemsp关于爱上冷漠Boss爱上冷漠Boss本是一场交易,却不想意外失了心,在爱情,亲情,友情的漩涡中挣扎无法自拔她花费四年的时间抹平曾经的伤口,不料却掉入到更大的惊天阴谋当中。龙盛,我们两清了。林郁...

天池谣

天池谣

不会写简介,就是个关于捉妖师与妖的故事如果您喜欢天池谣,别忘记分享给朋友...

一号保镖

一号保镖

一名传奇警卫,超凡脱俗的风流史一位中华英雄,在世界掀起的强烈风暴一个热血男儿,在花花大都市里的快意纵横。震惊世界的惊世绝技,绝非虚构。多少俏美佳人,为他芳心荡漾多少英雄骄子,为他两肋插刀,成就一段都市英豪传奇。...

超级大神豪

超级大神豪

超级大神豪简介emspemsp沧澜哥我爱你!沧澜哥牛逼!无数美女主播为之倾倒,随时准备跪舔!无数男主播甘愿臣服,随时准备孝敬!无数网络写手认为能结交一下他,都感觉是祖坟上冒青烟。他不仅仅是网络界的神豪沧澜哥,也是现...

每日热搜小说推荐