複製鏈接
請複製以下鏈接發送給好友

steiner樹

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