【摘 要】
：
结合最小支撑树问题和装箱问题,该文研究了一类新的组合优化问题:给定权重图G=(V,E;w,c)和一种长度为L的特定材料,要在图G中寻找一颗支撑树,并用给定的材料来构建支撑树的边,
论文部分内容阅读
结合最小支撑树问题和装箱问题,该文研究了一类新的组合优化问题:给定权重图G=(V,E;w,c)和一种长度为L的特定材料,要在图G中寻找一颗支撑树,并用给定的材料来构建支撑树的边,支撑树的总构建费用包括材料费用和构建费用两部分,目标是使得总构建费用达到最小。该问题是NP—难的,不存在多项式时间算法,除非P=NP。该文对所提问题设计了一个2—近似算法,并分析了算法的复杂性,证明了算法的近似度。
其他文献
美国航天部门积极进行了多项以评估先进运载系统(ALS)为目的的系统研究。这些研究的主题是评估是否有能力;将有效载荷以28.5°倾角送入低地球轨道而运载成本仅为$300/lb
在金融科技不断发展的今天,商业银行不仅面临着巨大的冲击,也迎来了巨大的发展机遇,而要想在未来实现更好的发展,对于金融科技的正确应对成为商业银行现阶段必须解决的问题。
为探讨生物炭作为土壤隔盐层的作用效果,通过对比生物炭隔盐层和常规的砾石隔盐层室内淋洗的暗管流速、淋滤液电导率、土壤脱盐率及淋洗效率等指标,对生物炭作为隔盐层的作用效果进行了评价。结果表明:生物炭处理的暗管流速明显高于砾石处理,平均高出16.1%;淋滤液电导率0.83mS/cm为本研究的理论淋洗终点,2个处理均在第2次淋洗过程中到达理论淋洗终点,且生物炭处理比砾石处理到达理论淋洗终点时间缩短了13.
以北江佛山段原水为处理对象,比较了活性炭吸附（GAC）和臭氧/生物活性炭（O3/BAC）两种深度处理工艺对氨氮的去除效果,并分析了预氯化对其处理效果的影响.结果表明,GAC和O3/BAC工艺
教材是学校开展课堂教学的基本工具,教材质量是学校教学工作顺利进行的重要保证,教材征订工作是教材进入学校课堂的关键环节。为进一步加强和规范高职院校教材征订工作,确保
民办本科高校要培养合格乃至于优秀的毕业生,得到社会和家庭的认可,就必须真正提高学生的实践能力,动手能力、操作能力,开展以实验、实训为主的实践教学。不同专业的学生对计
文章介绍了一种适用于实验室范围研究蜂窝夹层结构加工过程中芯子例塌问题的模拟试验。板。所得结果与大型试验板相比，有较高的可靠性性。
航空电子系统AFDX 通信协议的诞生提高了系统网络通信的可靠性与高时效性,成为当前飞行器信息传输的主流技术之一,本文详细对AFDX 通信协议的基本内容进行了解读,并对其关键
随着"互联网+"的提出,手机、平台等移动端的广泛使用,移动端应用逐渐被人们关注。结合目前高校教育教学,分析移动端应用在教学中的优势与不足,总结对比国内外高校教学中移动
为了加深学生对高端装备及精密成形技术的认识与理解,在原有的高速离心断料机的基础上开发了液压补偿型低应力精密断料教学实验平台。该实验平台利用"消强增脆"的思想,将应力