图的Steiner最小树的竞争决策算法

来源 :上海理工大学学报 | 被引量 : 0次 | 上传用户：MWinnie

【摘要】

：

图的Steiner最小树问题是一个著名的NP难题,在通讯网络、VLSI等工程实践中有着重要的应用.在分析图的Steiner最小树问题数学性质的基础上,提出了图的Steiner最小树的竞争决策

【作者】

：

熊小华刘艳芳宁爱兵

【机构】

：

上海第二工业大学计算机与信息学院,上海理工大学管理学院

【出处】

：

上海理工大学学报

【发表日期】

：

2012年5期

【关键词】

：

竞争决策算法 Steiner最小树图降阶 competitive decision algorithm Steiner minimal tree probl

【基金项目】

：

国家自然科学基金资助项目（70871081）, 上海市重点学科建设资助项目（S30504）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

图的Steiner最小树问题是一个著名的NP难题,在通讯网络、VLSI等工程实践中有着重要的应用.在分析图的Steiner最小树问题数学性质的基础上,提出了图的Steiner最小树的竞争决策算法.为了验证算法的有效性,求解了OR-Library中的基准问题,测试结果表明了算法具有较好的求解效果.

其他文献

基于CANoe纯电动汽车CAN网络模拟系统研究与半实物反向测试验证

设计了某纯电动汽车的整车CAN网络模拟系统,利用CANoe软件建立仿真模型,进行完全模拟节点网络仿真、半模拟半实物节点网络仿真,通过完全实物节点实车测试验证了整车CAN网络模

期刊

纯电动汽车CAN网络CANoe反向验证网络模拟

一种橡胶小蠹虫自制粘捕装置的研制及其田间诱捕参数筛选

橡胶小蠹虫为害重,防治困难。为了探索更加高效的田间防治方法,本研究通过将“牛皮纸+粘虫胶+诱集剂”组配,研究集成了一种橡胶小蠹虫粘捕装置,对其诱捕参数(粘捕装置材质、

期刊

橡胶小蠹虫粘捕装置田间诱捕参数rubber bark beetlesticky-capture devicefield trapping paramete

“互联网+”背景下商业银行个人理财业务发展研究

随着互联网对各个行业的普及,金融业与互联网也渐渐渗透,互联网金融拥有的普惠、门槛低、受众度高等特征会对个人理财业务造成一定的冲击。文章在以互联网为前提,商业银行的

期刊

互联网个人理财商业银行

“电子商务概论”课程实验环节改革与实践

＂电子商务概论＂是我院本科重点建设课程，本文介绍了我院在建设过程中对该课程的实验环节进行的改革与实践。我院突破模拟实验环境的局限性，创造条件引导学生真实地参与实际互联网

期刊

电子商务概论实验改革与实践

家庭护理指导对白血病患儿留置PICC出院的效果观察

经外周插管的中心静脉导管(简称PICC)已广泛应用于临床化疗病人,它具有减轻患者因反复的静脉穿刺所带来的痛苦,和避免化疗药物引起的静脉炎、组织渗漏甚至组织坏死等优点.针

期刊

白血病患儿化疗PICC家庭护理

49株福氏Ⅱ_a型志贺氏菌的药敏试验结果

４９株福氏Ⅱ_ａ型志贺氏菌的药敏试验结果朱健铭，徐天梁（浙江省余杭县中医院３１１１０６）我院１９９３年７月２０至１９９３年１１月２０日间从门诊和住院痢疾患者送检的大便标本中，分离出４９株福氏Ⅱａ型志贺氏菌（同一患者二次或以上

期刊

药敏试验志贺氏菌大便标本抗生素纸片氟喹酮类药物环丙氟哌酸菌株分布琼脂扩散法氟嗪酸分离率

基于阶梯需求的快速路交通控制

针对以往研究大多考虑交通需求为定常这一不完全符合实际的情况,给出了阶梯需求的概念,并应用交通网络中的一个基本事实,即在一定条件下路网中车辆所花时间之和的极小值等价

期刊

交通控制集成措施阶梯需求限速控制瓶颈traffic control integrated measures step demands speed co

具有时滞增长反应及脉冲输入的Monod-Haldane恒化器模型分析

考虑了一类在污染的环境下具有时滞增长反应及脉冲输入营养液的Monod-Haldane恒化器模型,并且引入了对一种微生物生长有抑制作用的抑制剂.获得了微生物灭绝周期解全局吸引的

期刊

抑制剂脉冲输入时滞恒化器模型灭绝持久性inhibitor impulsive input time delay chemostat model ex

二十世纪上半叶袜标设计探究

袜子对于我们来说并不陌生,在日常生活中随处可见,它也许常常被人们忽略,但是却是重要的服饰品之一。每个时期的袜子都有其自身特征,袜标也不例外,历史促成了不同时期袜标风

期刊

民国时期建国初期袜标设计The Period of the Republic of ChinaThe early days of NEW CHINASoc

计算机基础课程实验教学体系建设的实践与探索

本文介绍了我校计算机教学实验中心教学体系建设的现状,并依据自身多年的教学实践及教指委对本科生计算机技能水平的要求,提出了新的实验教学体系结构的设想。 This article

期刊

实验教学体系结构实验领域实验单元技能点

图的Steiner最小树的竞争决策算法

与本文相关的学术论文