这个屌丝很懒，什么也没留下！

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

作者：Monodyee | 2024-04-10 23:26:39

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

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

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Monodyee/article/detail/401621

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