重访图中 Garg 的 k-MST 问题的2近似算法

摘要：$k$-MST问题中的2近似算法：对Garg的$k$-MST问题中的2近似算法进行修正

作者：Emmett Breen, Renee Mirka, Zichen Wang, and David P. Williamson

论文ID：2306.01867

分类：Data Structures and Algorithms

分类简称：cs.DS

提交时间：2023-06-21

PDF 下载： 英文版 中文版pdf翻译中