哈林网络中Steiner树问题的线性时间算法

作     者：陆芸婷 LU Yun-ting

作者机构：深圳信息职业技术学院信息技术研究所广东深圳518029 

基　　金：国家自然科学基金资助项目(60672150) 广东省自然科学基金资助项目(7008733) 深圳市科技计划基金资助项目(SY200806300270A) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2011年第37卷第5期

页      码：53-55页

摘      要：设计一个在哈林网络中求解Steiner树的线性时间算法,提出伪扇的概念并在伪扇扩充至扇的过程中对Steiner树在扇中可能出现的状态进行枚举,递归压缩哈林图中的扇,通过还原所有扇得到Steiner树。算法的正确性证明、复杂度分析及应用实例分析证明,该算法对于哈林网络的多播选路具有重要的参考价值。

主 题 词：哈林网络 Steiner树 线性算法 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2011.05.018

馆 藏 号：203395433...