切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
图的Steiner最小树问题的降阶回溯算法
图的Steiner最小树问题的降阶回溯算法
来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:q84564308
【摘 要】
:
图的Steiner最小树问题是经典的组合优化问题,是一个NP难题,在不同的领域有着广泛的应用。研究该问题的部分数学性质,在此基础上给出了该问题的初步降阶方法和下界子方法,形成一
【作 者】
:
刘艳芳
宁爱兵
王英磊
【机 构】
:
上海理工大学管理学院
【出 处】
:
计算机工程与应用
【发表日期】
:
2014年7期
【关键词】
:
图的Steiner最小树
最小生成树
回溯法
降阶算法
graphical Steiner minimum tree
minimum spanning tree
【基金项目】
:
基金项目:国家自然科学基金(No.70871081),上海市重点学科建设资助项目(No.$30504).
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的Steiner最小树问题是经典的组合优化问题,是一个NP难题,在不同的领域有着广泛的应用。研究该问题的部分数学性质,在此基础上给出了该问题的初步降阶方法和下界子方法,形成一个新的回溯算法。该算法具有较低的时间复杂度,还给出了应用实例及其分析。
其他文献
一种中文领域概念词自动提取方法研究
针对统计学方法在领域概念获取时缺少词语语义信息的问题,提出了一种结合语义相似度和改进近邻传播算法的领域概念自动获取方法。该方法通过互信息进行合成词提取,使用对数似然
期刊
领域概念获取
改进近邻传播算法
对数似然比
语义相似度
互信息
domain concept extraction
improved affinity pro
物质空间层次宇宙模型
新的科学方法是产生新思想、新理论的源泉.康德在1755年、拉普拉斯在1796年就预言了在1923年才由哈勃证实的河外星系的存在.如果将康德、拉普拉斯思考问题所使用的方法进行归纳
期刊
宇宙模型
宇宙学
相对论
物质空间
YIN空间
Cosmological Model
Cosmology
Relativity
Matter Space
一类矩阵代数上保持交换性的导子
设Ln是实数域上的对角矩阵代数.当n≥3时,Ln上的可逆导子D如果保持交换性,则D的表达式由一个特殊的正交矩阵Q、阶数n、以及实数域上的常数λ确定.
期刊
矩阵代数
保持交换性
导子
algebra of matrices
preserves the commutativity
derivation
第二相SiC颗粒弥散增韧氧化铝陶瓷的残余应力计算
为了从微观的角度解释和说明弥散SiC颗粒通过增韧而达到增强和提高耐磨性的本质原因,建立了弥散颗粒分布模型及应力计算模型,并进行了一维方向上的残余应力计算.
期刊
第二相
增韧
氧化铝陶瓷
残余应力
计算
碳化硅颗粒
弥散颗粒
耐磨性
disperse particleresidual stresstoughenwear
自拟益气温阳复脉汤治疗缓慢性心律失常
自拟益气温阳复脉汤治疗缓慢性心律失常西宁市第一人民医院王桂花,王巍方药组成:黄芪30g,党参15g,麦冬15g,五味子12g,丹参15g,桂枝12g,附片12g,仙灵脾20g,仙茅10g,细辛6g,炙甘草6g,鹿角胶15g,川芎10g,红花15g。病...
期刊
心律失常
中医药疗法
益气温阳复脉汤
陶瓷新料——活性纳米氧化锌
<正> 最近国内出现了一种新型陶瓷原料,目前正强势推向陶瓷产业。这是由湖南株洲冶炼集团技术中心研制成功的火炬牌活性纳米氧化锌粉体,这种粉体可以降低陶瓷烧成温度、覆盖
期刊
陶瓷原料
陶瓷产业
活性纳米氧化锌粉体
防污自洁性
表面效应
小尺寸效应
量子隧道效应
粉石英在不同养护条件下的反应活性研究
进行了掺粉石英水泥净浆试验,结果表明:粉石英在标准养护条件下基本上不具火山灰活性;但在蒸压养护条件下具有明显的反应活性,其对混凝土的增强作用明显。对试件进行了XRD和SEM分
期刊
粉石英
反应活性
养护条件
蒸压养护
蒸汽压力
tripolireactiveactivitycuringconditions
禁忌搜索在绝缘子红外图像分割中的应用
针对利用红外成像技术检测输电线路中零值绝缘子所存在的图像分割问题,提出了一种类间方差(Otsu)双阈值分割和禁忌搜索相结合的图像分割算法。该方法以类间方差为适应度函数,通过
期刊
零值绝缘子
类间方差法
禁忌搜索
红外热像
图像分割
zero resistance insulator
Otsu
tabu search
infrare
金属Ni/石墨/BaTiO3基复合PTC材料的研究
探讨了降低BaTiO3基的PTC陶瓷室温电阻率的新途径,即在BaTiO3基的PTC陶瓷配方中加入石墨或金属Ni.目的是将石墨或金属Ni优良的导电性和BaTiO3陶瓷的PTC效应相结合,制备出具有
期刊
锂
石墨
BATIO3
PTC陶瓷
电阻率
正温度系数
复合材料
graphite nickel positive temperature corfficien
麻柔治疗免疫性血小板减少性紫癜经验
中国中医科学院西苑医院麻柔教授通过多年临证经验治疗紫癜病从'火盛''气伤'入手,临床取得良好疗效。笔者通过分析麻柔教授常用方'桂枝汤''半夏
期刊
免疫性血小板减少性紫癜
名医经验
麻柔
与本文相关的学术论文