论文部分内容阅读
本文建立最佳旅行线路的图论模型,在此模型中将求解走遍全中国的最佳旅行线路转化为最佳哈密尔顿回路的问题,通过Floyd算法和二边逐次修正法找到最佳H圈的近似解,即为最短路旅行线路。
最佳旅行问题的一种求解方法
【摘 要】
：
本文建立最佳旅行线路的图论模型,在此模型中将求解走遍全中国的最佳旅行线路转化为最佳哈密尔顿回路的问题,通过Floyd算法和二边逐次修正法找到最佳H圈的近似解,即为最短路
【机 构】
：
牡丹江师范学院数学系
【出 处】
：
科教文汇
【发表日期】
：
2011年22期
其他文献
在中国的十二生肖中，马（horse）被当作一种神圣的，传奇式的动物。它四肢强壮，叫声响亮，善跑，健美，并能认路。在中国神话故事《西道纪》中，唐僧乘坐的是由小白龙变成的白龙马；在《圣经》（B
随着教育形式的改革，全新的教学模式也在不断地走进课堂，为了实现良好的教育目的，全面提高受教育者的素质水平，在教学活动过程中构建新型的教学关系是非常重要的。尤其是对于初中
《诗经》中有不少反映祭祀诗的内容,写的是人神相接、上通天帝,通过赞颂神灵来祈福禳灾。本文从祭祀诗的内容、目的和刻画形象的方法等方面探讨祭祀诗,分析其所反映对象的丰
摘要：写作教学是初中英语教学中的重要环节之一，但由于受到教学环境、教学水平、学生自身能力等多方面的影响，导致初中英语写作中面临较多的问题，其中最主要的表现为写作过程中不遵从英语表达思维，出现大量“中文式英语”以及谋篇布局能力较差，作文缺乏整体性。因此，提高初中英语写作水平迫在眉睫。 关键词：初中英语；写作教学；研究 长期以来，英语写作一直是学生头痛的一项内容，也是摆在初中英语教师面前的重要课题
本文旨在从数字艺术形式和传统艺术形式相互之间的关系出发，论述数字艺术不能脱离传统艺术形式孤立存在和发展．在其发展进程中要在吸收传统艺术的精髓的基础上突出其民族个性，突
随着新课程改革的不断完善，美术教学也成为了高中美术教学中一道亮丽的风景，越来越受到学校和教师的关注。但是，不少中学还没有彻底改变旧的美术及美术教育观念，一些客观因素我们
从古希腊哲学对世界本源追寻的方面解读巴门尼德变化在逻辑上的不可能．我们看到其理论的合理性所在。虽然巴门尼德的变化在逻辑上不可能的观点．被后人所不认同．但巴门尼德学说中
机械制图是一门实践性很强,所涉及的知识面相当广泛的课程,即使是一张简单的零件图也往往反映了很多学科的内容。如何上好本门课程,让学生轻松地学习和掌握本门课程为专业服
提高在校大学生的可雇佣性学习动机是大学课程教学的重要目标。本文运用468份有效问卷进行研究，发现：家庭成员创业状态不同的大学生，学习能力具有显著差异：沟通能力和管理技能无