K-center算法笔记

K-center问题 黑色方块代表输入的点，蓝色圆点则是k-center问题中需要寻找的center。 k-center： 寻找k个半径越小越好的center以覆盖所有的点。 其中，定义distance matric为 定义好距离之后，K-center就可以表示为如下优化 K-center贪婪算法伪码 改进版伪码 几个定理 NP-hard问题中需要注意的三点 三点同时考虑很可能在多项式时间内无法完

>>阅读原文<<