论文部分内容阅读
在ＭＰＨ（Ｍｉｎｉｍｕｍ Ｐａｔｈ Ｃｏｓｔ Ｈｅｕｒｉｓｔｉｃ）和ＫＭＢ算法的基础上，经过研究得到一种高效的ＭＳＴ（Ｍｕｌｔｉｃａｓｔ Ｓｔｅｉｎｅｒ Ｔｒｅｅ）算法：时间复杂度为０（ｎｌｏｇｎ）的组播树生成算法，并在随机网络模型的基础上进行了仿真结果表明，新算法在付出空间代价的前提下换取了更快的计算速度，与其他组播树徨成算法相比，新算法是一种计算速度很快的算法。