k-center近似比为2证明 1.k-center定义 -对定义的解释 2.贪心算法 1.k-center定义 给定数据集 P P P,从 P P P中选择 k k k个点, C = { c 1 , c 2 , . . . , c k } C=\{c_{1}, c_{2}, ..., c_{k}\} C={ c1,c2,...,ck},最小化目标函数