一种基于堆的高效的组播树生成算法

在MPH(MinimumPathCostHeuristic)和KMB算法的基础上 ,经过研究得到一种高效的MST(MulticastSteinerTree)算法 :时间复杂度为O(nlogn)的组播树生成算法。并在随机网络模型的基础上进行了仿真。结果表明 ,新算法在付出空间代价的前提下换取了更快的计算速度 ,与其他组播树生成算法相比 ,新算法是一种计算速度很快的算法。