steiner樹

Steiner樹是總代價最小的分佈樹，它使連接特定圖（graph）中的特定組成員所需的鏈路數最少。若考慮資源總量被大量的組使用的情況，那麼使用資源較少最終就會減少產生擁塞的風險。Steiner樹相當不穩定，樹的形狀隨組中成員關係的改變而改變，且對大型網路缺少通用的解決方案。所以Steiner樹只是一種理論模型，而非實用工具。目前，出現了許多Steiner樹的次優啟髮式生成演演算法。