货郎问题技术及其运用

来源 :华东经济管理 | 被引量 : 0次 | 上传用户:njpolice
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
货郎问题技术及其运用张乃书一、货郎问题与填数破圈法假设有一个货郎从n个城市中的某个城市出发,遍访其余n-1个城市,每个城市去一次,并且仅去一次,然后回到原出发地,他应按什么顺序访问,使总的旅行路程为最短?这就是有名的货郎问题,有人又称货郎担问题或旅行...
其他文献
中石油137亿元人股加拿大页岩气资产的交易,可以说尘埃落定了。加拿大政府19日晚问证实,上述合资协议无需接受《加拿大投资法》的审查,因为该合资项目由加拿大能源公司控股。
1.刘婆婆家外日知了在树上喋喋不休地吵闹着,工地里的几台挖掘机也没有消停过。林凡提着一个精致的果篮来到刘婆婆家门口,正要敲门,门却一下子打开了。林凡:刘……林凡刚开口
1997年下半年,国务院宣布,从1998年7月1日起,结束我国长期实行的福利性住房分配制度,实行分房货币化,即从那天开始,所有入住新房的人,都必须把自己所居住的住房购买下来,同时鼓励原来公有住房的
2015年1月9日,北京人民大会堂,国家科学技术奖励大会正在举行。代表我国发明创造最高水平的奖项——国家技术发明奖一等奖开始颁发。领奖台上,马晶教授从李克强总理手中接过了鲜红的获奖证书。  从1991年的一篇硕士毕业论文到2011年的我国首次星地激光通信链路试验的圆满成功,再到如今的国家技术发明奖的一等奖,马晶、谭立英带领他们的团队用20余年的坚守与执著、攻坚与奉献,实现了星地激光链路快速捕获、稳
<正> 住房难,难在无钱建房。如何筹集更多的资金来支持住房建设,这是房改向金融部门提出的新课题。目前,居民的收入占国民收入份额,居民储蓄存款占整个储蓄存款的比重日益提
期刊
转变观念加强管理提高效益□陆文彬在建立社会主义市场经济体制,实现由传统的计划经济向市场经济转变的大环境中,有的企业生机勃勃,充满活力;有的企业却困难重重,一蹶不振,甚至负债
<正> 所谓经济结构是社会经济结构的总称。亦是指一定的社会生产关系总和。具体地讲,就是指国民经济各部门、各方面,以及社会生产、再生产各环节的构成、比例、及发展趋向。
六十甲子 不忘初心  2015年9月29日,中航工业西安航空制动科技有限公司(以下简称“中航工业制动”)迎来了60华诞。和大多数军工企业一样,在岁月变迁中名称几经变化,但“514”的番号从未更改;从事航空机轮和刹车系统的核心业务从未更改;一颗为国家效力、追赶和超越世界先进技术水平的心从未更改——那就是“把平安带给每一次飞行起落;让飞机轻盈起飞、平安着陆”。  这个历史上从未举办过创建庆典的5000
47年前的4月24日,随着悦耳的东方红乐曲声从天际传来,让站起来的中国人再次挺直了腰杆。经国务院批准从2016年开始,将每年的4月24日设立为"中国航天日"。