%0 Journal Article %T 树上推广的Multicut问题的近似算法 %A 张 鹏 %J - %D 2008 %X 给定边上有费用的树T,终端集合族X={S\-1,S\-2,….. %K [Multicut %K 树 %K 线性规划 %K 近似算法 %K 组合优化 %K multicut %K tree %K linear programming %K approximation algorithm %K combinatorial optimization] %U http://crad.ict.ac.cn/CN/Y2008/V45/I7/1195