steiner樹

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

相關詞條

熱門詞條

聯絡我們