基于设施选址的Steiner问题的算法

摘要：

在设施选址问题的基础上给出了广义Steiner树-星问题的两个近似比分别为3.55和3.582的近似算法,并在问题转化的基础上研究了其他若干特殊情形的Steiner树问题的近似算法.

关键词：Steiner树-星、设施选址、近似算法、问题转化

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金10271065

在线出版日期：2007-11-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：181-182