哈密顿回路最邻近算法的改进

来源 :林区教学 | 被引量 : 0次 | 上传用户:ahaulxg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1.最邻近算法问题的数学模型:G为一完全图,有n个结点v<sub>1</sub>,v<sub>2</sub>,……,v<sub>n</sub>,其中任意两个边e都赋于一个权W<sub>ij</sub>=W(v<sub>i</sub>,v<sub>j</sub>),所有的权可以组成一个矩阵W=(W<sub>ij</sub>)。最邻近算法 1.
其他文献
在英语教学中,许多教师只是一味地要求学生记生词,而忽视了指导学生记忆单词的方法,虽然学生花费了大量的时间,往往取得事倍功半的效果,从而使大多数学生都为记单词而苦恼,长
期刊
财务是企业发展中的关键问题,随着经济的不断发展,企业财务审计工作作为财务管理中的重要环节,财务审计工作的好坏直接影响到企业的发展和经济效益。因此,企业在发展的过程中
〔摘 要〕 马克思主义的人本理论,既是把人的全面发展看成是历史生成的发展过程,又把人的全面发展视作社会发展的理想目标。因此,人类社会形式和内容的设计就不可避免的关乎着人的存在状态及全面发展的实现。中国共产党从本国的实际出发提出“全面建成小康社会”的奋斗目标是宏伟的也是能够实现的。其中,最具有实践意义内涵的是马克思关于人的自由全面发展的人本向度。  〔关键词〕 全面建成小康社会;马克思主义;人本向度
工业设计自20世纪80年代传入我国,已经历了30多年的发展历程,取得了举世瞩目的成就。但我国地区经济发展不平衡,直接影响到工业设计的发展和教学,拥有老工业基地和全国主要农
应用拉格朗日乘数法建立学生体质最大化模型,通过模型分析得出结论:体质下滑不是学校体育的责任,学校体育也无法独立承担提高体质的重任;在应试教育背景下保障学生体质的有效
"So…that"句型是中学比较重点的句型之一,这种复合句可用下列五种结构变成简单句。 A:too…to do sth.B:too…for sb.to do sth.C:…enouth to do sth.D:…enough for sb.to
期刊
"层次目标教学"在于改革教学内容单一、教学要求划一的现状,对数学知识按层次结构进行适当的重新组合,使之尽可能适合各类学生的认知发展水平,使各类学生,特别是学习有困难的
期刊
采用文献资料法、问卷调查法、数理统计法,对体育素质拓展游戏在高校体育田径课教学中的作用以及素质拓展对于一个即将面向社会人才的积极作用进行了探讨与分析,旨在提高田径
中学教学的目的不仅仅是使学生掌握知识,更重要的是培养能力,而人的一般能力(如观察力、记忆力、注意力、想象力、思维力)的核心是逻辑思维能力。每个人的思维都有其一定的势
期刊
小铁人运动是在铁人运动的基础上发展起来的,它或者改变了铁人运动项目的距离,或者改变了比赛项目,在具体项目和距离上,具有较大的灵活性和一定的随意性。通过文献资料法、实