改进的基于拓扑分析的Steiner树近似算法

来源 :西安交通大学学报 | 被引量 : 0次 | 上传用户:whhdgcr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对Berman近似算法k为3情况下的求解思想进行了改进.在使用Fibonacci堆求解出相应点对间最短距离的基础上,通过构建Voronoi域求出元组子树的耗费,并分析了Steiner树的网络拓扑结构以去除无用元组,从而简化拓扑,降低总体时间复杂度.在实验结果中,每个实例的过滤因子均大于0.9,有的甚至高达0.999,这表明大量无用的元组在进入评估阶段和构造阶段之前已被过滤掉,同时运行时间的减少也显示出改进算法在多播应用的路由寻径中更有效.
其他文献
《生物统计学》课程是是高等院校生物类专业的一门专业基础课,对实施大学生的素质教育起着重要作用。该文分析了学校生命科学学院《生物统计学》课程教学面临的现状,介绍了提高
文本可读性研究对学术英语写作教学至关重要,不仅关乎学术知识、思想理论的传播与交流,还是衡量学术论文写作质量的重要指标之一。鉴于文本可读性受词汇和句法难度的影响较大
提出了一种用于计算机图形分离的自组织映射彩色量化改进方法,该方法首先将自组织映射的输出神经元分成灰度组和彩色组分别进行初始化,在训练过程中分别训练灰度组和彩色组中的神经元,同时采用生长、修剪及合并方案来自适应地调整神经网络的结构.实验结果表明,该方法能够大大提高收敛速度和量化精度,满足了后续图像分割和识别的需要.
广告作为一种劝导性行为,普遍存在于人们的日常生活中。越来越多的学者将关注的重点放在了广告中的语用预设研究上,然而鲜有学者对多模态广告中的预设进行研究。本文采用定性
在现代互联网科技环境下,教学模式有了新的发展。互联网与教育相结合的混合式教学慢慢成为教学发展的趋势。在此大背景下,将混合式教学模式引入高职护理专业核心课程基础护理
中药炮制技术是一门实践性很强的课程,很多炮制技术和炮制饮片无法直观地呈现给学生。微课可运用多媒体技术将教学内容以简短有趣的方式呈现出来。因此,本文以王不留行的炒制
根据燃油薄膜模型和表面波破碎理论,在KIVA3程序的基础上建立了适合于计算缸内直喷汽油机高压涡旋喷油器油束特性的模型.应用此模型计算出了油束特性的主要参数,包括贯穿度、
第二语言的学习涉及学习者原有的语言知识,学习者会利用母语来理解和建构新的知识。同样,中国学生在学习英语的过程中也会受到其母语——汉语的影响和制约。为了论证汉语基础
本文运用语用学相关理论对《雷雨》第一幕中周朴园强令周繁漪喝药这一片段进行了逐字逐句的深入连贯的语用分析,探讨了每个角色有意无意地违背语用原则,展现了周家内部复杂的
用图论方法研究了装配体中零件的干涉信息和关联信息,利用CATIA(ComputerAidedThree Dimen sionalInteractiveApplication)软件平台提供的接口及产品的CAD(ComputerAidedDesign)模型,建立了自动获取装配序列规划所需关联信息和干涉信息的方法,并用VisualBasic开发了相应的程序.该程序充分利用CATIA平台上已建立的产品数字