这个算法有多难? 把 Ai 也难到了
tanszhe
·
2025-02-21
·
via 算法
坐标系中有一些点 points(x,y),请写一个算法来给这些点分组。
要求:
- 同一组内的点,它们之间的距离不能大于 d
- 分组数量要最少
- 每组的点数不能超过 m
- 设:每组内链接所有点最短的那条连线(最优路径)= l , 要求所有组的 l 加起来尽可能小 (有些点可以同时分在多个组时 需要考虑全局最优)
d 和 m 可以自定义配置
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。