概率网络中星形2-hub放置问题的边扰动算法

• 作者: 周瑜 王广明 陈光亭
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 概率网络 2-hub树 边扰动算法
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 57-60
• 页数: 4页
• 分类号: TN711.6
• 语种: 中文

摘要

在交通运输、邮政和电信网络中，hub作为特殊的设备起着交换、转载和整理的重要作用。该文研究概率网络中的星形2-hub放置问题，网络中的每条边上都有独立的工作概率，给出基于最大概率路图的边扰动算法并在多项式时间内获得最优2-hub树。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈光亭		10	7	2.0	2.0
2	王广明	杭州电子科技大学理学院	2	2	1.0	1.0
3	周瑜	杭州电子科技大学理学院	2	1	1.0	1.0