已知,N个点两两之间的距离,现希望能够寻找到靠的最紧密的S个点?如果可以能否可以找到这S个点是以什么点为聚集中心的?对于这S个点到其所聚集的中心距离之和最小,但这个聚集中心并不知道
1.N个点选3个,算出半径2.找出最短半径3.找出离圆心最近的点。其实我不懂。
我作为一个半桶水都不是的菜鸡,建议一下去看看DBSCAN算法能不能对你有点启发