文件名称：论文研究-Parameterized Approximation Algorithms for the Shallow-Light Steiner Tree Problem.pdf
文件大小：580KB
文件格式：PDF
更新时间：2022-09-05 07:57:11
Algorithm design and analysis, Shallow
浅轻斯坦纳树的参数化近似算法，郭龙坤，廖科文，给定图$G=(V,, E)$,$Ssubseteq V$为终端点集,$rin S$ 为给定的树根． 浅轻斯坦纳树问题要求计算一棵包含所有终端结点的最小代价树,使得树中每