标题:基于设施选址的Steiner问题的算法
作者:王继强;李国君
作者机构:[王继强] 山东大学数学与系统科学学院, 济南, 山东 250100, 中国.;[李国君] 山东大学数学与系统科学学院, 济南, 山东 250100, 中国 更多
来源:计算机科学
出版年:2007
卷:34
期:9
页码:181-182
关键词:Steiner树-星; 设施选址; 近似算法; 问题转化
摘要:在设施选址问题的基础上给出了广义Steiner树-星问题的两个近似比分别为3.55和3.582的近似算法,并在问题转化的基础上研究了其他若干特殊 情形的Steiner树问题的近似算法.
收录类别:CSCD
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=JSJA200709050&DbName=CJFQ2007
TOP