Trending
More
Basic Information
概率网络中星形2-hub放置问题的边扰动算法
王广明, 周瑜, 陈光亭
在交通运输、邮政和电信网络中,hub作为特殊的设备起着交换、转载和整理的重要作用。该文研究概率网络中的星形2-hub放置问题,网络中的每条边上都有独立的工作概率,给出基于最大概率路图的边扰动算法并在多项式时间内获得最优2-hub树。
:
杭州电子科技大学学报