哈哈电子书

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

第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关于我死不了你说气不气别人重生就是开局各种功法,各种机缘,强势横推过去…为啥我开局就是被虐杀?还以为得到天道不死印记会吊炸天,没想到是个坑…死一两次就罢了,还一直死,还做了猪,做了兵器,植物,石头…坑爹啊…但…白惨后来发现,他居然能听懂兽语,能跟兵器沟通诞生器灵…能跟灵药对话…知晓灵石表达的意思…于是,他牛逼大了…关键是他发现无论多强的对手,都杀不死他…不是要杀我么?来,朝我头打,快来打死我…这是一本幽默风趣,被人...

一品特种兵

一品特种兵

一品特种兵简介emspemsp一品特种兵是磨剑少爷的经典都市言情类作品,一品特种兵主要讲述了特种兵王陈凌回归都市,与美女杀手一较高下。磨剑少爷最新鼎力大作,年度必看都市言情。海棠屋(haitangshuwucom)提供一品特种兵最新章节全文免费阅读!。...

幽冥末班车

幽冥末班车

幽冥末班车简介emspemsp关于幽冥末班车三流大学毕业的刘唐,进入地铁部门成为一名夜班乘务员。可等他工作后才发现,这里诡异重重!不存在的保洁员,多出一站的站点,忽然出现又消失的纸人,这趟地铁究竟要开往何处?深陷旋涡的刘唐,不得不深入其中,查询这背后的真相,可当真相浮出水面的时候,谁是人?谁又是鬼??!...

心灵之窗:治疗爱情的心理学

心灵之窗:治疗爱情的心理学

女主是初中历史老师,男主是女主学生的舅舅,男主外甥父母是集团总裁都忙,没空管孩子,男主外甥调皮,经常被叫家长,女主男主由此认识,男主职业心理咨询师,男主以治疗一个个具体个案为基础讲解运用哪些心理学专业知识及治疗方法,涉及青春期的孩子,反社会人格的孩子,人格分裂精神分裂,以及讲解监狱的犯人早期人格形成的问题,婚姻咨询...

我宅在家里成世界首富

我宅在家里成世界首富

刚刚失业的陈浩,竟然获得了宅家挑战系统,只要每天宅在家里就能获得奖励。一时宅家一时爽,一直宅家一直爽。叮,宅家第一天挑战完成,获得兰博基尼跑车一辆。叮,宅家第二天挑战完成,获得豪华海景别墅一套。如果您喜欢我宅在家里成世界首富,别忘记分享给朋友...

每日热搜小说推荐