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

>>阅读原文<<