我如何能找到最小的圈包括一些给点意见?能找到、给点意见、最小

2023-09-07 12:42:17 作者:万里江山

我已经给一些点(二维坐标),并希望找到最小的圆圈,包括所有的这点。该算法不必是非常有效的(虽然这将是很好,自然)。

I have given some points (2D-coordinates) and want to find the smallest circle, that includes all of this points. The algorithm doesn't have to be very efficient (while it would be nice naturally).

推荐答案

Here's一个很好的分析。