算法导论9-2 邮局位置问题的带权中位数解法证明

d)我用autocad做了一个示意图，如下





以上说明了带权中位数使和式最小，是一维邮局位置问题的最佳解决方案。

e)



可以分别求出x轴、y轴对应点距的带权中位数，然后该坐标点对应的点即是二维邮局位置问题的最佳解答。