论文部分内容阅读
提出一种快速近似最小代价多播种由算法。算法通过动态调整结点与当前躜上树的代价值,依次选择和当前路由树有最小代价的结点来逐步生成总体代价小的多播路由树。Minimum Cost Path Heuristic (MPH)是一个性能很好的Steiner对近似算法,算法分析和实验比较得出,本文的算法与MPH有相同的性能,但复杂性更低,并且建立路由时仅需了解相邻结点之间链路的代价信息。