现在的位置: 首页 > 综合 > 正文

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

2018年03月31日 ⁄ 综合 ⁄ 共 104字 ⁄ 字号 评论关闭

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

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

e)

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

抱歉!评论已关闭.