论文阅读-AKS_CoRR_2011

作者 年份 近似比 Hoogeveen 1991 5 3 \frac{5}{3} 35​ An, Kleinberg, Shmoys 2012 1 + 5 2 \frac{1+\sqrt{5}}{2} 21+5 ​​ Sebo 2013 8 5 \frac{8}{5} 58​ Rico Zenklusen 2019 1.5 Title: Improving Christofides’s Algor

>>阅读原文<<