邮局选址问题之分治算法java实现

1 问题描述 在一个按照东西和南北方向划分红规整街区的城市里，n个居民点散乱地分布在不一样的街区中。用x坐标表示东西向，用y坐标表示南北向。各居民点的位置能够由坐标(x,y)表示。要求：为建邮局选址，使得n个居民点到邮局之距离的总和最小。 提示：带权中位数（分治算法）java 2 算法思想 利用分治算法思想将问题分解成分别对x轴，y轴求其带权中位数，而后在把他们组合起来，即为所求。web 3 ja

>>阅读原文<<