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

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