计算机通讯网络中的施泰纳树问题

• 作者: 堵丁柱（著）
• 来源期刊: 国外科技新书评介
• 学科: 数学
• 关键词: 计算机通讯网络 组合最优化问题 度量空间 最短网络 费马问题 连接树 集合
• 年，卷（期）: gwkjxspj_2011,（1）
• 页码范围: 16
• 页数: 1页
• 分类号: O242.23

摘要

经典的施泰纳（Steiner）树问题，它又被称为最小连接树问题，被定义为：在一个度量空间中，对给定的一个点集合，找出相互连接所有给定点的最短网络。这样的网络被称之为在给定集合上的施泰纳树。施泰纳树问题是最著名的组合最优化问题之一，它具有悠久的研究历史，可以认为它是费马问题的推广。