度约束最小生成树问题概述

来源 :阴山学刊(自然科学版) | 被引量 : 0次 | 上传用户:a1390749
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
度约束最小生成树问题是经典的组合优化难题.本文对度约束最小生成树问题进行了综述,介绍了研究背景、数学模型及相关概念,并对该问题的求解算法进行了分类总结.
其他文献
邓元鋆:在美国,年轻人买二手车很普遍,因为手里没有钱,又要用车.而美国的二手车购买体系非常完善,也有保修,用起来很方便,最主要的是价格便宜,几百、几千块钱就可以买一辆不
摘要:2005年7月,中国通过一系列货币政策开始实行以市场供求为基础的汇率政策,人民币升值达2%。人民币汇率形成机制的全面改革对未来中国的进出口贸易产生深远影响。本文通过考察此次汇率微调在短期内对中国出口的影响,分析汇率改革给中国外贸行业和企业带来的负面影响和有利作用,进而提出应对汇率改革的策略。  关键词:人民币升值;国际贸易;策略  中图分类号:F832 文献标识码:A 文章编号:1672-3
期刊
近年来,随着我国城市化进程的逐步加快,建筑行业也取得了显著的发展,人们对于建筑材料也提出了越来越高的要求.资源与发展此消彼长的关系一直是我国发展过程中面临的严峻问题
本文首先对地勘单位基层党建工作开展的现状进行了简要的阐述,并指出其中出现的一些问题;然后提出了创新地勘单位基层党建工作的路径;最后对创新地勘单位基层党建工作的措施
期刊
讨论了一类具有时滞和修正Leslie-Gower项的非自治捕食食饵系统,利用微分方程中的比较定理等方法,得到了该模型一致持久的充分条件.
音乐是初中教育阶段的主要艺术课程,其在提高学生艺术素养,促进学生综合素质全面发展方面起着重要的促进作用.做好初中音乐教学优化发展工作,是新课改精神的要求,也是实施素
【摘要】独立学院自身发展的特点以及所招学生独特的心理特点,给独立学院辅导员的工作提出了更加严格的要求,因此,进一步加强和改进辅导员队伍建设显得尤为紧迫。本文通过分析独立学院的办学特点,学生的心理特点,采用调查研究等方法,以问卷形式对近100名学生展开调查,对数据进行分析,本问卷具有较高可信度,以此来探讨独立学院的辅导员如何在学生的学习生活中发挥应有的功能和作用,从而帮助辅导员构建和谐的师生关系。 
文章强调人才工作必须以“科学发展观”重要思想为指导,大力实施人才强国战略,把能力建设作为人才资源开发的主题和人才培养的核心.全面贯彻党管人才的原则,加强党对人才工作