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