正在学点分治,有些疑问
  • 板块学术版
  • 楼主Sheng_Horizon
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/6/25 10:57
  • 上次更新2023/10/27 22:37:58
查看原帖
正在学点分治,有些疑问
265793
Sheng_Horizon楼主2022/6/25 10:57

为什么点分治以树的重心为根呢?

我觉得以树的中心为根更好啊

树的重心只是保证所有点到重心的距离和最小

但是我们要的是递归层数最小

而树的中心保证所有点到中心的最大距离最小

刚好能满足条件啊

为什么呢?

2022/6/25 10:57
加载中...