【摘 要】
:
Steiner最小树问题是一个历史悠久的经典的组合优化问题,由于应用广泛,多年来一直受到研究者的广泛关注。介绍了各种Steiner树问题及其求解算法和实际应用。
【机 构】
:
上海理工大学管理学院,河南大学计算机与信息工程学院
【基金项目】
:
国家自然科学基金项目(70471065);上海市重点学科建设项目(T0502)资助
论文部分内容阅读
Steiner最小树问题是一个历史悠久的经典的组合优化问题,由于应用广泛,多年来一直受到研究者的广泛关注。介绍了各种Steiner树问题及其求解算法和实际应用。
其他文献
孙口黄河公路大桥主桥节段胶拼的工艺流程、线形控制方法以及施工措施具有一定的特点,可予以借鉴.
目的:探讨并改进小鼠肠上皮内淋巴细胞分离技术。方法:采用冰浴致肠黏膜上皮脱落的方法,用含DTT的PBS充分振荡后,依次通过80、400目尼龙筛网过滤,观察分析细胞收获率、细胞活
文中首先对膨胀土路堑边坡滑坡规律以及失稳成因进行了研究,从膨胀土路堑边坡变形和破坏的特点出发,并根据地质力学模型建立起符合实际情况的膨胀土路堑边坡计算模型,对模型参数
德国是世界第三大工程机械制造国,仅次于美国和日本。德国工程机械产品种类繁多,市场细分程度高,拥有各种规格的挖掘机、装载机、起重机、升降机、搅拌机、压路机以及工程技
对怀疑精神的论述是梁启超现代学术思想的重要内涵。他主张“故意之怀疑”,即面对成说、旧说,要敢于怀疑,不应轻易盲从。同时又主张“疑古要慎重”,避免“矫枉过正”。梁启超
陕西黄河湿地是目前我国越冬大鸨的东方亚种数量最多,分布最为集中的越冬地。近年来,由于湿地周边工农业生产活动和各种生产设施以及人为活动的干扰,大鸨的生存环境受到严重
目的:探讨优质护理干预在门诊复发性口腔溃疡患者中的应用效果。方法:选取2016年3月-2018年2月笔者所在医院门诊收治的114例复发性口腔溃疡(recurrent aphthous ulcer,RAU)患
猪钩端螺旋体病是由钩端螺旋体引起的猪和多种动物以及人共患的传染病。多呈隐性感染,也可表现出临床症状。仔猪可表现为发热、脑炎、黄疸、皮肤与黏膜坏死、水肿和死亡,母猪
本研究利用自愿性、强制性与混合型政策工具及其细分项目,对国家及五个自治区的《中长期教育改革和发展规划纲要(2010-2020年)》中民族教育政策规划进行了文本分析,并总结出若
《国务院关于支持河南省加快建设中原经济区的指导意见》(国发〔2011〕32号)文件下发后,河南省粮食局高度重视,迅速行动,10月8日下午,立即组织第四季度局党组中心学习组进行了