AAM  >> Vol. 10 No. 8 (August 2021)

应用数学进展
Advances in Applied Mathematics
Vol.10 No.8(2021), Paper ID 44400, 4 pages
DOI:10.12677/AAM.2021.108280

树上k-奖励收集多割问题的近似算法
An Approximation Algorithm for the k-Prize-Collecting Multicut on a Tree Problem

侯晨菲:河北师范大学,河北 石家庄

版权 © 2017 侯晨菲。本期刊文章已获得知识共享署名国际组织(Creative Commons Attribution International License)的认证许可。您可以复制、发行、展览、表演、放映、广播或通过信息网络传播本作品;您必须按照作者或者许可人指定的方式对作品进行署名。

How to Cite this Article


侯晨菲. 树上k-奖励收集多割问题的近似算法 [J]. 应用数学进展, 2021, 10(8): 2701-2704. https://doi.org/10.12677/AAM.2021.108280