计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
22期
213-214,217
,共3页
K-median问题%贪心算法%近似算法
K-median問題%貪心算法%近似算法
K-median문제%탐심산법%근사산법
讨论K-median问题的贪心近似算法及其在实际计算中的表现.提出一个解K-median问题的贪心算法,证明该算法的近似度为O(In(n/k)),通过实验证明该贪心算法在实际应甩当中可以取得较好的效果,大约有90%的客户能被距离其最近、次近和第三近的设备服务.
討論K-median問題的貪心近似算法及其在實際計算中的錶現.提齣一箇解K-median問題的貪心算法,證明該算法的近似度為O(In(n/k)),通過實驗證明該貪心算法在實際應甩噹中可以取得較好的效果,大約有90%的客戶能被距離其最近、次近和第三近的設備服務.
토론K-median문제적탐심근사산법급기재실제계산중적표현.제출일개해K-median문제적탐심산법,증명해산법적근사도위O(In(n/k)),통과실험증명해탐심산법재실제응솔당중가이취득교호적효과,대약유90%적객호능피거리기최근、차근화제삼근적설비복무.