郵局選址問題之分治算法java實現

1 問題描述 在一個按照東西和南北方向劃分紅規整街區的城市裏，n個居民點散亂地分佈在不一樣的街區中。用x座標表示東西向，用y座標表示南北向。各居民點的位置能夠由座標(x,y)表示。要求：爲建郵局選址，使得n個居民點到郵局之距離的總和最小。 提示：帶權中位數（分治算法）java 2 算法思想 利用分治算法思想將問題分解成分別對x軸，y軸求其帶權中位數，而後在把他們組合起來，即爲所求。web 3 ja

>>阅读原文<<