steiner树

Steiner树是总代价最小的分布树，它使连接特定图（graph）中的特定组成员所需的链路数最少。若考虑资源总量被大量的组使用的情况，那么使用资源较少最终就会减少产生拥塞的风险。Steiner树相当不稳定，树的形状随组中成员关系的改变而改变，且对大型网络缺少通用的解决方案。所以Steiner树只是一种理论模型，而非实用工具。目前，出现了许多Steiner树的次优启发式生成算法。