K-center算法筆記

K-center問題 黑色方塊代表輸入的點，藍色圓點則是k-center問題中需要尋找的center。 k-center： 尋找k個半徑越小越好的center以覆蓋所有的點。 其中，定義distance matric爲 定義好距離之後，K-center就可以表示爲如下優化 K-center貪婪算法僞碼 改進版僞碼 幾個定理 NP-hard問題中需要注意的三點 三點同時考慮很可能在多項式時間內無法完

>>阅读原文<<