瓶颈Steiner网络设计问题的算法研究

• 作者: 李国君 王继强
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 网络设计 瓶颈 分组Steiner 最小比权圈 近似算法
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 网络与通信
• 页码范围: 125-126
• 页数: 2页
• 分类号: TP301.6
• 字数: 2387字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.04.043

摘要

瓶颈Steiner网络设计问题要求从网络中找出一个满足某种瓶颈条件的Steiner树,由于该问题的NP困难性,因此必须找出它的近似算法.该文针对树和一般图这2种网络情形,在问题转化的基础上分别给出了基于分组Steiner问题的近似算法,在Marathe等算法思想的基础上给出了有根和无根2种情形下的2个近似算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王继强	山东大学数学与系统科学学院	6	19	3.0	4.0
5	李国君	山东大学数学与系统科学学院	19	49	4.0	5.0