k-center inapproximability

太晚了懒得码了,放张图片凑合看吧,期中考完再整理

注意这里有个typo:strong to weak的过程判断的应该是 (hat{r}) (given by (A_s))和 ((2-varepsilon)r)

原文地址:https://www.cnblogs.com/GXZlegend/p/13882263.html