gpt4 book ai didi

algorithm - 根据距离在 map 上对位置进行分组

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:43:19 25 4
gpt4 key购买 nike

我给出了以下问题。一组位置(例如大约 200 个足球俱乐部)分布在 map 上。我想根据彼此之间的距离对位置进行分组。结果应该是一个团体列表(大约 10 到 20 个),这样每个足球俱乐部必须开车去访问他们团体中的所有其他俱乐部的距离最小。

我很确定算法已经存在。我可能只需要这个问题的“官方”名称。

谁能帮帮我?

最佳答案

您可能正在寻找 Data Clustering Algorithms .由于您知道集群的数量,因此一个简单的算法是 k-means clustering .

关于algorithm - 根据距离在 map 上对位置进行分组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33347705/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com