算法导论9-2 邮局位置问题的带权中位数解法证明
d)我用autocad做了一个示意图，如下
以上说明了带权中位数使和式最小，是一维邮局位置问题的最佳解决方案。
e)
可以分别求出x轴、y轴对应点距的带权中位数，然后该坐标点对应的点即是二维邮局位置问题的最佳解答。
阅读更多
声明：该文观点仅代表作者本人，牛骨文系教育信息发布平台，牛骨文仅提供信息存储空间服务。
- 上一篇： 算法导论—中位数与顺序统计量
- 下一篇： 算法导论第九章9.3.7----最接近中位数的k个数
阅读更多
