论文部分内容阅读
由于在所有节点都是多播节点时，最小生成树是最佳的，因此期望通过最小生成树动态贪婪多播路由算法产生的多播树的性能在合理的范围之内．对贪婪算法、加权贪婪算法和本文提出的最小生成树动态贪婪算法进行了详细的仿真，仿真结果表明，本文提出的算法在多播节点密度较大时显示了优越性，且它的平均无效度在其他情况下也在可接受的范围之内．同时它还具有复杂度低的特点．