论文研究-Parameterized Approximation Algorithms for the Shallow-Ligh...

浅轻斯坦纳树的参数化近似算法，郭龙坤，廖科文，给定图$G=(V,, E)$,$Ssubseteq V$为终端点集,$rin S$ 为给定的树根． 浅轻斯坦纳树问题要求计算一棵包含所有终端结点的最小代价树,使得树中每