一种快速的近似最小代价多播路由算法MCTH (1999年)

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