基于加权节点的Steiner树启发式算法

来源 :计算机应用 | 被引量 : 13次 | 上传用户：zcv_2323

【摘要】

：

Steiner最小树问题是一个NP完全问题,被广泛应用在通信网络中点到多点的路由选择。为了实现更多链路的共享,减少所求Steiner树的费用,提出了一种基于加权节点求解Steiner树的启发式(NWMPH)算法。该算法构造了非正则点的权值公式,给每一个非正则点赋权值,根据权值对链路的费用进行修正,通过修正费用最短路径依次把所有的正则点连接起来,得到包含所有正则点的最小树。对STEINLIB标准数据

【作者】

：

赵礼峰王小龙

【机构】

：

南京邮电大学理学院

【出处】

：

计算机应用

【发表日期】

：

2014年12期

【关键词】

：

MPH算法加权节点 STEINER树启发式算法最短路径 Minimum cost Path Heuristic （MPH） algorithm weigh

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

风险管理在再制造用途机电产品进口检验监管领域的应用研究

为发展循环经济，国家宏观经济管理部门已开始尝试对部分旧机电产品进行再制造试点。针对这种情况，本文运用风险管理的理论和方法，探讨检验检疫部门如何科学地、客观地实施检验监

期刊

再制造检验监管风险管理应用研究Re -manufacture Inspection and Supervision Risk Management

引企入校双室育人

为深化职业教育课程改革,加强企业岗位与专业模块间的联动,应构建“教室+工作室”的“双室”教学模式。这种模式不仅能解决因繁重教学任务而无法安排专门教师管理实训器材的

期刊

引企入校双室育人

J2EE简化应用开发概述

J2EE是一种利用Java语言的标准体系结构定义，各公司通过J2EE可以更为方便地在中间层加速分布式部署。在企业开发工作中利用这种体系结构，开发者将不必担心运行关键商务应用所需

期刊

J2EE商务应用开发者JAVA语言结构定义标准体系体系结构管道工程分布式中间层

Matlab与Java混合编程的算法复用模型及实现

针对当前企业信息化系统中Java对数据处理算法支持不够的问题,构建了一种基于Redis缓存的Matlab和Java混合编程及复用模型。采用Matlab的核心算法库设计数据处理算法,采用Java同步实现算法的输入和输出管理,较好克服了Java在算法编程支持上的不足,同时也满足了企业将算法研究成果有效转换到业务信息化系统中应用的需求。应用实例及效果表明采用Matlab和Java混合编程及复用算法是可行

期刊

图形分析混合编程算法融合Redis缓存graphic analysis mixed programming algorithm fusion Redis

输卵管也会长肿瘤

子宫、卵巢会长瘤，人所皆知了，但输卵管也会长肿瘤，可能知者甚少。其实，输卵管与身体其他组织一样，也会发生变异，生长肿瘤，不过与子宫、卵巢相比较，输卵管肿瘤的发生率要低得多，但输卵

期刊

输卵管肿瘤会长恶性肿瘤发生率子宫卵巢

硝酸毛果芸香碱滴眼液的高效液相色谱分析及其稳定性考察

建立以高效液相色谱法测定硝酸毛果芸香碱滴眼液中硝酸毛果芸香碱的含量及其降解产物，同时进行了其稳定性考察。方法以Ｓｈｉｍ－ｐａｃｋＣｌｃ－ｐｈｅｎｙｅ为固定相，乙腈－５％磷酸二氢钾水溶液用磷酸调节ＰＨ至３．０为流动相，邻苯

期刊

硝酸毛果芸香碱滴眼液稳定性HPLC含量HPLCpilocarpine nitrateeyedropsstabilities

关于贵州省水城县人民政府驻地迁移的批复

<正> 民函[2003]99号贵州省人民政府:你省《关于水城县人民政府驻地由钟山区黄土坡街道迁移至水城县滥坝镇的请示》(黔府呈[2002]19号)收悉。经国务院批准,同意水城县人民政

期刊

贵州水城县人民政府驻地迁移批复民政部

基于力外环控制的果蔬抓取技术研究

构建了以PC机为基础的开放式机械手抓取力控制系统。果蔬在机械手抓持过程中会发生变形,从而使抓持力逐渐变小,采摘中应考虑果蔬变形对抓持力的影响,因此提出一种适合果蔬抓

期刊

果蔬变速机械控制系统抓取技术fruit and vegetable variable speed manipulator control sys

高效无线传感器网络强k-栅栏覆盖节能算法

为了进一步降低监测穿越行为的无线传感器网络强k-栅栏覆盖的能耗,首先证明了强k-栅栏覆盖最小能耗问题是NP难的,进而提出了一个节点感知功率可调的启发式节能算法HARPN。该算法根据栅栏中相邻节点的间距和前向节点的状态制定了4种节点感知半径的计算规则,再根据节点感知半径的大小确定节点的感知功率等级,在保证传感栅栏贯通的前提下,尽可能降低栅栏整体的能耗。理论分析和仿真实验表明,在相同的栅栏波动条件下,

期刊

无线传感器网络强k-栅栏覆盖NP难启发式算法节能Wireless Sensor Network（WSN） strong k-barrier cover

基于图相似匹配的政务网络结构一致性验证方法

针对政务网络结构的一致性验证问题,提出一种基于图相似匹配的政务网络结构一致性验证方法。方法首先抽象出政务网络的图模型,利用网络结构的模块化特征和顶点的k-邻近关系进行可扩展的图相似匹配,获取两图之间的所有相似结构;然后引入节点重要性贡献和路径距离衰减因素,提出一种改进的图相似性度量函数,计算网络结构之间的一致性程度。实验结果表明,该方法能够准确、有效地评估政务网络结构的一致性程度,细粒度地反映网络

期刊

电子政务网络结构网络比对相似度计算图相似匹配e-goverument network network structure network alignm

基于加权节点的Steiner树启发式算法

与本文相关的学术论文