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

• 作者: 陆芸婷
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 哈林网络 Steiner树 线性算法
• 年，卷（期）: 2011,（5）
• 页码范围: 53-55
• 分类号: TP311
• 字数: 3833字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.05.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆芸婷	深圳信息职业技术学院信息技术研究所	18	32	4.0	5.0