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

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

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

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

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

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

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop】

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