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