树上推广的Multicut问题的近似算法

Keywords: [Multicut, 树, 线性规划, 近似算法, 组合优化, multicut, tree, linear programming, approximation algorithm, combinatorial optimization]

Full-Text   Cite this paper   Add to My Lib

Abstract:

给定边上有费用的树T，终端集合族X={S\-1,S\-2,…..

Full-Text