1. 首页
  2. 编程语言
  3. 其他
  4. 论文研究Parameterized Approximation Algorithms for the ShallowLight Steiner Tree Pro

论文研究Parameterized Approximation Algorithms for the ShallowLight Steiner Tree Pro

上传者: 2019-09-04 06:15:37上传 PDF文件 579.86KB 热度 31次
浅轻斯坦纳树的参数化近似算法,郭龙坤,廖科文,给定图$G=(V,,E)$,$SsubseteqV$为终端点集,$rinS$为给定的树根.浅轻斯坦纳树问题要求计算一棵包含所有终端结点的最小代价树,使得树中每
下载地址
用户评论