一个难到了所有Ai的算法

6 阅读1分钟

坐标系中有一些点points(x,y),请写一个算法来给这些点分组。

要求:

  1. 同一组内的点,它们之间的距离不能大于d
  2. 分组数量要最少
  3. 每组的点数不能超过m
  4. 设:每组内链接所有点最短的那条连线(最优路径)= l , 要求所有组的l加起来尽可能小 (有些点可以同时分在多个组时 需要考虑全局最优)

d 和 m 可以自定义配置