星形2-hub选址问题的多项式时间算法

• 作者: 王广明 陈光亭
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 2-hub选址 最小费用 最小时延
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 理论与研发
• 页码范围: 27-31
• 页数: 5页
• 分类号: TN711.6
• 字数: 6168字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1405-0028

摘要

Hub作为特殊的设备在交通运输、邮政和电信网络中承担着交换、转载和整理的重要角色.研究一般网络中最小费用星形2-hub选址问题和最小时延星形2-hub选址问题,分别给出多项式时间算法,计算出2个hub的最佳位置.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王广明	杭州电子科技大学理学院	2	2	1.0	1.0