论文部分内容阅读
本文对非对称距离的旅行商问题,给出了一个迭代算法,并分析了此迭代算法的复杂度为M*O(N4),其中,N是问题中旅行商所要经过的城镇数,M是两城镇间的最大距离.最后用实例对此算法进行了验算和说明.
一个关于非对称距离的旅行商问题的迭代算法
【摘 要】
：
本文对非对称距离的旅行商问题,给出了一个迭代算法,并分析了此迭代算法的复杂度为M*O(N4),其中,N是问题中旅行商所要经过的城镇数,M是两城镇间的最大距离.最后用实例对此算
【机 构】
：
苏州大学数学系
【出 处】
：
运筹与管理
【发表日期】
：
2003年2期
其他文献
陈堡油田陈3断块泰州组一段油藏自1998年投入开发至今,逐步暴露出主力层系含水上升较快、单层突进现象严重、层间矛盾突出、稳产效果变差等问题,开采的主要矛盾已由层间矛盾
压电陶瓷在水声换能器中有着广泛的应用。锆钛酸铅（PZT）陶瓷因其压电性能优良、居里点高及稳定性好等优点而成为压电陶瓷家族中最重要的一员。但是,不论是PZT多晶压电陶瓷还是
在隧道施工过程中,如果空气中瓦斯含量过高,就有可能发生瓦斯室息、瓦斯燃烧与爆炸、瓦斯突出等瓦 斯灾害,从而影响隧道的正常施工,甚至还会危及施工人员的生命安全.因此,在
特殊教育职业院校视障学生更重视专业课的学习与实践,语文课往往被视为可有可无的课程,学生对语文学习兴趣不高,且语文水平远低于普通职业院校。针对如何提高视障学生的语文
舞蹈是一门综合性的表演艺术。儿童学习舞蹈有助于陶冶高尚情操、培养健美的体形，增进身心健康、丰富学习生活。本文就棱外教育中儿童舞蹈的教学进行了相关阐述。
舞蹈是八大艺术之一,是于三度空间中以身体为语言的运动表达艺术。舞蹈的内涵非常丰富,通过舞蹈训练,不仅能强身健体,还能提高儿童的美学修养、音乐修养、内在气质、综合素质
暗夜魔王是DotA中形形色色个性鲜明的英雄之一，在夜晚极强的机动能力和全面的技能配置让他成为路人中可怕的人头收割机，而职业战队为其开发的配套战术无疑给了暗夜魔王更多在CW
目的 研制载脂蛋白A1和B检测试剂。方法 采用硫酸葡聚糖沉淀、超速离心、层析等方法。结果 分离的载脂蛋白A1(ApoA1)和B (ApoB) ,经检定证实其为单一成分 ,用它们为抗原 ,
焦虑是学习者因学习上的某个问题或某个事件无法达到预期目标而产生的忧惧情绪。留学生学习汉语过程中产生焦虑是一种普遍的心理现象,文化差异是导致焦虑的因素之一。从认知
很多玩家问我怎样成为一名起凡游戏的高手,其实问我的话,我也没有一个准确的答案。对于一名高手来说,基本功和细节是不可忽略的。水镜继续为大家介绍《群雄逐鹿》的技术流派