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

作　　者：王岐[1] 雷震甲[1] 

机构地区：[1]西安电子科技大学,西安710071

出　　处：《现代电子技术》2000年第6期88-90,共3页Modern Electronics Technique

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

关 键 词：堆 路由算法 组播树 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]