K-median 算法

1 Inroduction 1.1 背景和符号 k-中值问题几十年来一直受到重视，主要是计算机科学和运筹学研究。 这个问题通常形式化如下： 给定一个度量空间X，一组客户C∈X和一组设施F∈X，使得| X | = | F∪C| = n，在F中开放k个设施，以尽量减少每个客户到最近开放设施的距离总和。 我们将距离度量定义为对于i∈{1，...，n}，j∈{1，...，n}的，使得是度量空间X中点i和j

>>阅读原文<<